Malaysia Airlines Resumes Direct Flight from Kuala Lumpur to Brisbane

KLIA, 30 November 2025 – Malaysia Airlines is pleased to announce the resumption of its direct flights from Kuala Lumpur International Airport (KUL) to Brisbane Airport (BNE), reinstating this key connection to meet growing travel demand.

The inaugural flight MH135 departed Kuala Lumpur on 29 November 2025, with passengers warmly welcomed in true Malaysian Hospitality and presented with complimentary Malaysia Airlines goodie bags upon boarding their flight. The flight was also special as it featured the Malaysia Airlines Manchester United aircraft livery, making the inaugural Kuala Lumpur–Brisbane service even more memorable.

The resumption was met with enthusiastic response, with the inaugural services achieving strong load factors – 86% on the outbound flight to BNE and 99% on the return flight to KUL, reflecting robust demand for the reinstated route.

Dersenish Aresandiran, Chief Commercial Officer of Airline Business from Malaysia Aviation Group, said, “The resumption of our direct service to Brisbane underscores Malaysia Airlines’ commitment to strengthening our footprint in Australia and enhancing our global network connectivity. This strategic expansion supports both tourism and trade flows between Malaysia and Queensland, while offering travellers greater convenience and choice. As we progressively introduce our new A330neo aircraft across our ANZ network, we remain dedicated to delivering an elevated, premium travel experience with the signature warmth of Malaysian Hospitality.”

With the resumption of this service, Malaysia Airlines now offers direct flights from Kuala Lumpur to five (5) Australian cities, reinforcing its commitment to the market and complementing increased frequencies to Sydney, Melbourne, Perth, and Adelaide. The enhanced capacity will provide greater flexibility and seamless travel options for both leisure and business travellers, meeting strong demand across the region.

The airline has already begun introducing its all-new A330neo fleet on selected Australia routes, offering enhanced passenger comfort, improved fuel efficiency, and state-of-the-art cabin features. By the first quarter of 2026, Malaysia Airlines will operate the youngest widebody fleet into Australasia, highlighting its commitment to providing a modern, comfortable travel experience with the signature warmth of Malaysian Hospitality.

For more information and to book flights, visit the official Malaysia Airlines website at www.malaysiaairlines.com. Malaysia Airlines invites customers to enrol in its award-winning travel and lifestyle loyalty programme, Enrich, at www.enrich.malaysiaairlines.com to begin earning Enrich Points and take advantage of member-only privileges. Download the Malaysia Airlines app to enjoy the latest promotions at your fingertips at any time and from any location.

Below is the flight schedule: