AirAsia is suspending two international routes from northern Australia less than a year after launching them, underscoring the challenges airlines face in sustaining service in smaller markets and the growing importance of larger Australian gateway cities to the carrier’s network strategy.
The airline group confirmed that flights linking Darwin with Bali and Kuala Lumpur will end on April 28, 2026. The decision affects operations at Darwin International Airport and reflects a broader move by the airline to redeploy aircraft to routes with stronger passenger demand.
According to the airline, bookings on the Northern Territory routes did not reach commercially sustainable levels, prompting the carrier to adjust its network and focus capacity on markets where demand is stronger.
Darwin Routes to End in April
The suspension affects two routes serving Darwin. The Darwin–Denpasar service, operated by Indonesia AirAsia to Ngurah Rai International Airport in Bali, and the Darwin–Kuala Lumpur route operated by AirAsia Malaysia to Kuala Lumpur International Airport will both cease operations on April 28.
AirAsia entered the Darwin market less than a year ago in an effort to strengthen travel links between northern Australia and Southeast Asia. The services were intended to provide Northern Territory travelers with direct connections to major tourism and transit hubs.
However, the airline said passenger demand remained below expectations during the first months of operation.
As a result, the company decided to discontinue the routes and shift aircraft to other parts of its network where demand is stronger.
The airline stated that affected passengers are being contacted directly regarding the changes. Refunds will be processed within 14 days through the company’s MOVE app, and the carrier has apologized for the inconvenience caused by the route suspensions.
The Darwin decision follows a similar adjustment last year. In September 2025, the AirAsia group withdrew from the Cairns–Bali route, highlighting the airline’s cautious approach to maintaining services in smaller Australian cities where demand can fluctuate.
Melbourne Gains New Bali Connection
While Darwin is losing two international routes, Melbourne is set to gain new capacity to one of Australia’s most popular holiday destinations.
AirAsia will launch a new route between Melbourne’s Tullamarine Airport and Denpasar on March 21, 2026. The service will add approximately 130,000 seats per year between Victoria and Bali.
The new route reflects Bali’s continued popularity among Australian travelers and signals the airline’s intention to expand its presence in larger markets where outbound leisure demand remains strong.
By focusing on Melbourne, the airline aims to improve aircraft utilization and capture a larger share of Australia’s high-volume leisure travel market.
Increased Bali Services from Adelaide and Perth
AirAsia is also increasing flight frequencies from other Australian cities to Bali.
Flights between Adelaide and Denpasar will rise from four weekly services to seven per week, with the schedule expanding to as many as 10 weekly flights during peak travel seasons.
Meanwhile, Perth will continue to be one of the airline’s busiest Australian gateways to Bali. The route will maintain four daily flights throughout the year, totaling 28 weekly services.
These adjustments reinforce the airline’s strategy of strengthening routes that consistently generate strong demand while scaling back services in markets that have struggled to achieve sustainable passenger volumes.
Expanding Kuala Lumpur Connections
Beyond Bali services, AirAsia is also increasing connectivity between Australia and Malaysia.
Sydney and Melbourne will each operate daily flights to Kuala Lumpur, with some services offering premium flatbed seating options for long-haul travelers.
Perth will see even greater connectivity, with flights to Kuala Lumpur operating twice daily and increasing to three daily services during peak travel periods.
Overall, the airline plans to operate up to 100 weekly flights between Australia and Southeast Asia during peak holiday periods in 2026. That represents a significant increase from the 69 weekly flights operated in 2025.
The expansion highlights Australia’s continued importance within the airline’s international network.
Part of a Broader Growth Strategy
AirAsia said the network adjustments are part of a broader strategy to ensure sustainable growth by prioritizing routes with the strongest demand.
By shifting aircraft from underperforming markets to major cities such as Melbourne, Sydney, and Perth, the airline expects to improve operational efficiency and strengthen its presence in key travel corridors.
The network changes also come as the airline continues expanding its long-haul operations. Earlier this year, AirAsia X announced plans to launch a Kuala Lumpur–London route scheduled to begin on June 26, further extending the carrier’s global footprint.
Despite the Darwin withdrawal, the airline maintains that Australia remains a core market for future growth as travel demand between the country and Southeast Asia continues to rise.

