Qantas is bringing forward the restart of its international flights, with Australian-based employees to returning to work in early December.
Flights will restart solely out of Sydney to Singapore, Bangkok, Phuket, Johannesburg, Fiji ahead of schedule.
Qantas also plan to launch a new route from Sydney to Delhi before Christmas and will bring back two of its Airbus A380 aircraft earlier than planned.
The announcement comes on the heels of Mr Perrottet's declaration that all forms of quarantine would end for vaccinated travellers entering NSW from November 1.
READ MORE: Human remains found in search for Gabby Petito's missing fiancé
Qantas CEO Alan Joyce announced the airline's return to international travel, saying that in 10 days a Qantas 787 would leave Sydney and head to London, via Darwin.
"That is the first time since March of last year that Qantas has operated long-haul international regular services," he said.
"A few days later we have a flight going from Sydney to Los Angeles."
Mr Joyce said Qantas had moved flights forward in response to announcements by Mr Morrison and Mr Perrottet that re-opened NSW's borders without quarantine for vaccinated travellers.
"This 20 months is probably the darkest period is probably the darkest period in Qantas 100 year history," Mr Joyce said.
"But there is light at the end of the tunnel."
This week, NSW Tourism Minister Stuart Ayres said the state government would be "aggressive" in its pursuit of global airlines returning to Sydney.
"We're making a really strong statement to global airlines that we want you back in Sydney," he said.
Mr Ayres said the government's Aviation Attraction Fund was necessary in order to re-establish relationships with global airlines who had directed flights away from a closed-down Australia.
"The rest of the world has been open for a fairly lengthy period of time now," he said.
"We've got to say to those airlines, we want you back in Sydney."
READ MORE: Why tent zipper position is key clue in search for missing WA girl
The fund would involve subsidies, partnerships with airlines and corporations, and work with Sydney Airport.
Mr Ayres said Sydney Airport had been operating at about one per cent of its standard revenue.
READ MORE: Gold Coast teenager allegedly fired from Pizza shop for receiving vaccine
Mr Perrottet said he was hopeful the first tourists could arrive in NSW this year.
"Sure, we want Australians home first, but the quicker we move, the better it will be," he said.
He said NSW had gained an advantage in rebuilding its international tourism industry by moving first to scrap quarantine requirements for vaccinated travellers.