Three additional airlines are expected to enhance Malaysia’s global air connectivity and provide access to new growth markets in Asia and Africa, as reported by Malaysia’s national news agency, Bernama.
The national flag carrier of Timor-Leste, AeroDili, and the national airline of Algeria, Air Algerie, commenced operations at the Kuala Lumpur International Airport (KLIA) on 28 March and 30 March respectively, while a Chinese airline, Qingdao Airlines, began services at the Penang International Airport on 31 March.
Strengthening Malaysia’s aviation ecosystem
Dato’ Mohd Izani Ghani, Managing Director of Malaysia Airports said, “These additions are part of our ongoing efforts to strengthen Malaysia’s aviation ecosystem. They enhance connectivity and service quality while creating long-term value for passengers, airline partners and the wider economy.
Our focus is on building a resilient, demand-driven network that supports tourism, trade and regional mobility, and we are actively pursuing new airline partnerships and routes to expand Malaysia’s global reach.”
For passengers, this translates into greater travel choice and more seamless connections across regions. At a network level, it widens Malaysia’s role in linking Asia with emerging markets, including Africa, while supporting connectivity across key growth corridors and contributing to Visit Malaysia 2026 objectives.
According to MAHB, these additions support its long-term ambition of positioning Malaysia as the most connected country in Asia-Pacific, while unlocking new growth markets.
AeroDili
AeroDili became the 11th member of ASEAN (Association of Southeast Asian nations) in October 2025. Its national carrier schedules twice-weekly flights on Tuesday and Saturday using a 122-seat Airbus A319-100 between Kuala Lumpur and the capital city of Dili.
Air Algerie
MAHB said Air Algerie’s entry into KLIA marks a strategic milestone as it establishes the first direct air link between Malaysia and Algeria.
“Operating three times weekly, the route opens a new North African corridor with no direct competition and complements existing African connectivity via Ethiopian Airlines and Air Mauritius. Strong demand is evident, with its inaugural flight fully booked, signalling solid commercial potential and early traction in an underserved market,” said MAHB.
Qingdao Airlines
Meanwhile, Qingdao Airlines, which operates three weekly flights, has become the ninth Chinese carrier operating at the Penang International Airport, expanding access to secondary Chinese cities.
No flight route cancellations
Malaysia has recorded no flight route cancellations to date, even as new and expanded air services continue to strengthen the country’s connectivity, Tourism, Arts and Culture Minister Tiong King Sing said.
“I would also like to take this opportunity to show our appreciation, as we are encouraged by the continued confidence shown by airline partners. To date, there have been no cancellations of routes. Instead, we are seeing positive developments, including new and expanded services,” he said.
In addition to the three newly-launched routes, several routes are due to be launched in the coming months including Nok Air’s Bangkok–Kuala Lumpur route, which is scheduled to commence in July.
Other confirmed and upcoming routes include AirAsia flights from Batam (Indonesia) to Kuala Lumpur and Phuket to Penang, alongside Batik Air Malaysia services linking Banda Aceh (Indonesia) and Colombo with Kuala Lumpur. Juneyao Airlines will operate flights from Wuxi to Kuala Lumpur, while Chongqing Airlines is set to introduce services between Chongqing and Kota Kinabalu.
Looking ahead, Lufthansa is expected to launch its Frankfurt–Kuala Lumpur service in October this year, further enhancing long-haul connectivity between Europe and Malaysia.
Tiong said these developments underscore Malaysia’s growing position as a key aviation and tourism hub in the region, supported by strong airline partnerships and rising travel demand.
