The aircraft's manufacturer also looks set to call time on the jumbo jet.
The route was put on hold due to the COVID-19 pandemic.
Parts of the Australian city are under lockdown amid a second wave of COVID-19.
The sale means customers with credits are far less likely to lose them.
Australia and the Pacific Islands remain the most desired destination.
Could it be a sign of good luck for the travel industry?
The plane had prepared to make an emergency landing.
The transport minister says the services being dumped was the airline taking the population of the entire islands hostage.
The airline's two-way transit is one of just a handful of options for Kiwis abroad.