The extraordinary developments came after Victoria recorded 191 new cases of coronavirus on Tuesday, the highest since the pandemic began.
Premier Steven Marshall has hinted he could take a more lenient approach with NSW and the ACT, who have fared better in restricting community transmission.
It added in a surprise media release that travel to Brisbane is also possible “if you obtain permission from the Queensland government”.
Queensland’s Premier has branded Melbourne Airport’s pitch to woo a revived Virgin Australia away from Brisbane as “Absolutely ridiculous”.
Speaking to the National Press Club in Canberra on Tuesday, he also stated that Australia will not open its borders to international travellers “anytime soon.”