Passengers are able to fly in and out of Auckland for the first time since August after the city’s lockdown and border restrictions were significantly downgraded.
It comes after the flag carrier switched its London services from Perth to Darwin, and criticised the state's “conservative border policies”.
The airline said the new arrangement, which will begin in April 2022, will triple its reach and unlock loyalty benefits for Velocity Frequent Flyer members.
International arrivals will be asked to present a negative PCR test before their journey and take another test after arrival, while interstate travellers will also require a test.
Health Minister Greg Hunt said the decision had been rubber-stamped over the weekend after consultation with the Prime Minister, National Cabinet and Chief Medical Officer.
The first new quarantine-free flight to arrive in Brisbane was a Qantas 737-838, VH-VZZ msn 39445, which departed Sydney at 7:05am as flight QF504 and landed at 7:11am local time.