Brisbane Airport celebrates a post-pandemic milestone today with the announcement of a popular airline and route relaunch in November 2025, returning the BNE international network map to 33 overseas destinations for the first time since 2019.
Malaysia Airlines will return to BNE on 29 November 2025 after suspending flights in 2023, operating a direct Brisbane–Kuala Lumpur service five times per week on its A330-300 aircraft.
Flights will depart Brisbane at 8am and arrive in Kuala Lumpur at 2:10pm local time.
The announcement launches with sale return fares to Paris from $1,449, London from $1,639 and Chiang Mai from $749.
More seats & increased flight frequency

The BNE move will deliver 75,000 inbound seats each year and reaffirms the airline’s commitment to the Australian market, complementing increased flight frequencies to Sydney and Melbourne.
Malaysia Airlines will increase its Sydney frequency to 17 flights per week on 30 August, rising to 21 weekly services by 31 October 2025. KL to Melbourne frequency will increase to 16 weekly flights on 29 August, gradually upping services to 21 per week by 30 October 2025.
Meanwhile, Auckland will also have more weekly flights from KL, increasing from eight services to 10 per week on 27 October 2025.
Malaysia Airlines will also introduce its all-new A330neo fleet on select ANZ routes.
Connecting Brisbane to more Asia & Europe

Brisbane Airport CEO Gert-Jan de Graaff welcomed back Malaysia Airlines and the additional connectivity to Asia and Europe, noting the airline serves 10 Indian hubs where demand is growing.
“Kuala Lumpur is the 33rd destination on Brisbane’s international network map, matching our pre-pandemic number for the first time, so it’s a milestone moment.”

Australia is one of Malaysia Airlines’ key international markets. The increased capacity will provide greater connectivity, flexibility, and more seamless travel options for passengers across the region.
Malaysia Aviation Group Managing Director Datuk Captain Izham Ismail said: “We are thrilled to reinstate our services to Brisbane, reconnecting Malaysia and Queensland and expanding our presence in Australia.”
For more info, head to malaysiaairlines.com