The route was due to begin on 15 April 2020 but was axed when the Flying Kangaroo grounded its entire international commercial operations due to COVID.
The Airbus 330-200, VH-EBM, took off at 10:26 am local time as flight QF55 and is expected to arrive on 2 April at 6:30 am.
Emergency services have finally located a helicopter that earlier appeared to vanish near Mount Disappointment, north of Melbourne, early on Thursday.
Qantas will invest $50 million to help support the establishment of a local sustainable aviation fuel industry in Australia.
Budget startup carrier Bonza has begun advertising for over 200 recruits, as it seeks to scoop up professionals that lost or left domestic airline jobs throughout the pandemic.
More local businesses are joining the push to bring electric vertical takeoff and landing vehicles, commonly known as air taxis, to Queensland ahead of the 2032 Brisbane Olympic Games.