Malaysia Airlines has resumed direct flights between Kuala Lumpur International Airport (KUL) and Brisbane Airport (BNE), reinstating a key long-haul connection to meet growing travel demand between Malaysia and Australia.
Inaugural flight and strong demand
The inaugural service, flight MH135, departed Kuala Lumpur on 29 November 2025. Passengers were welcomed with Malaysian Hospitality and received complimentary Malaysia Airlines goodie bags. The flight was operated using the airline’s Manchester United-themed aircraft livery, adding a special touch to the relaunch.
The route reopened to strong demand, recording an 86% load factor on the outbound flight to Brisbane and an impressive 99% load factor on the return service to Kuala Lumpur.
Strengthening connectivity to Australia
With the resumption of Brisbane services, Malaysia Airlines now operates direct flights from Kuala Lumpur to five Australian cities, complementing increased frequencies to Sydney, Melbourne, Perth and Adelaide.
The reinstated Kuala Lumpur – Brisbane route enhances travel options for both leisure and business travellers while supporting tourism and trade flows between Malaysia and Queensland.
A330neo introduction and fleet modernisation
Malaysia Airlines has begun deploying its new A330neo aircraft on selected Australia routes, offering improved passenger comfort, enhanced fuel efficiency and modern cabin features. By the first quarter of 2026, the airline plans to operate the youngest widebody fleet into Australasia.
Flight schedule
| Route | Flight No | Departure Time | Days of Operation |
|---|---|---|---|
| KUL – BNE | MH135 | 8:40 pm | Tuesday, Thursday, Friday, Saturday, Sunday |
| BNE – KUL | MH134 | 8:00 am | — |