It added in a surprise media release that travel to Brisbane is also possible “if you obtain permission from the Queensland government”.

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.”

Virgin Australia is set to enter voluntary administration after a crunch meeting of its board of directors on Monday, according to reports.

The two governments have become embroiled in a war of words over where the headquarters of Virgin would be if the airline receives a combined bailout funded by a number of states.