Malaysia Expands Skyways: New Routes to Australia & India in Late 2025

As 2025 progresses, Malaysia is witnessing a surge in airline activity, with both established carriers and low-cost airlines strengthening their international route networks. From AirAsia to Malaysia Airlines, the aviation sector is gearing up to offer more travel options for both domestic and international passengers. These developments form part of Malaysia’s broader strategy to boost tourism, enhance business ties, and improve global accessibility.

Between October and December 2025, several new routes and increased flight frequencies will be launched, catering to the growing demand for direct connections, particularly to Australia, India, and within Malaysia itself.

Malaysia Airlines to Resume Brisbane Flights in November 2025

One of the most significant milestones in Malaysia’s aviation sector is the resumption of Malaysia Airlines flights between Kuala Lumpur and Brisbane, Australia. Starting November 29, 2025, the route will reconnect Malaysia with Queensland, a destination that has long been absent from the airline’s schedule.

The service will operate five times a week using the Airbus A330-300, catering to both business and leisure travellers. This move reflects Malaysia Airlines’ commitment to strengthening its presence in the Australia–Asia travel corridor, benefiting tourists, students, and professionals alike.

Strengthening Ties with India: Daily Flights to Trivandrum

From December 1, 2025, Malaysia Airlines will enhance its connectivity with India by upgrading its Kuala Lumpur–Trivandrum route from four weekly services to daily flights.

This expansion highlights the airline’s focus on South India, a region with a strong Malaysian diaspora, thriving tourism exchange, and growing business links. The move is expected to significantly improve convenience for travellers and strengthen bilateral connectivity.

AirAsia’s New Kuala Lumpur–Darwin Route

Low-cost giant AirAsia is also expanding its international footprint with the launch of a direct service between Kuala Lumpur and Darwin starting June 27, 2025. Operating four times a week, this new non-stop connection will provide travellers from Northern Australia with direct access to Asia’s bustling destinations.

The addition of Darwin strengthens AirAsia’s presence in Australia and positions Kuala Lumpur as a key transit hub for travellers heading to broader Asian markets.

Firefly Enhances Domestic Connectivity: Sibu to Kuala Lumpur

Closer to home, Firefly is set to introduce a new Sibu–Kuala Lumpur route from September 3, 2025. While flight frequencies and aircraft details are yet to be disclosed, the service will enhance domestic connectivity within Malaysia, making travel between Sarawak and the capital more convenient for both leisure and business travellers.

A Stronger Future for Malaysia’s Aviation

With these new routes and expansions, Malaysia’s aviation sector is entering a dynamic growth phase. The upcoming developments underscore the government’s and airlines’ commitment to making Malaysia a stronger regional hub for tourism and trade.

Whether it’s reconnecting Brisbane, offering daily access to Trivandrum, opening Darwin to Asia, or strengthening domestic networks with Sibu, these strategic moves are set to reshape Malaysia’s position on the global aviation map.

For travellers, 2025 is shaping up to be a year of greater connectivity, convenience, and choice when flying from Malaysia. For the aviation industry, it marks a pivotal step in reclaiming and expanding market presence across key international routes.