Most "new flights from Malaysia" roundups only ever talk about KLIA, because that's usually where the news is. This year, some of the more interesting additions happened at airports most travellers never think about — Melaka and Kota Bharu, both picking up their first fresh international routes in years. Here's what actually launched in 2026, and why it matters even if you're not flying out of the Klang Valley.
Melaka and Kota Bharu Get New International Routes
According to Malaysia Airports Holdings Bhd (MAHB), four new international services launched across the network in May and June 2026, connecting Malaysia more directly with China and Indonesia:
- Hainan Airlines started flights between Chongqing (CKG) and KLIA (KUL) on 16 May 2026.
- China Eastern Airlines launched a Dalian (DLC) to KLIA service via Nanjing (NKG) on 23 June 2026.
- Wings Air began thrice-weekly flights between Pekanbaru (PKU) and Melaka Airport (MKZ) on 10 June 2026 — only the second-ever international route for Melaka Airport.
- AirAsia launched four-weekly flights between Jakarta (CGK) and Kota Bharu's Sultan Ismail Petra Airport (KBR) on 16 June 2026 — also just the second international route that airport has ever had.
MAHB managing director Datuk Mohd Izani Ghani said the additions show growth spreading beyond KLIA, with domestic airports "strengthening their international links" and supporting tourism and business travel in regions that previously depended entirely on connections through the capital. With these routes live, MAHB's network now serves 15 China-based airlines.
What This Actually Means If You're Not Flying Out of KL
If you're based in Melaka or Kelantan, this is the practical part: a direct Wings Air hop to Pekanbaru, or an AirAsia service straight to Jakarta, means skipping the drive or domestic connection to KLIA entirely for those specific destinations. It's a small network change on paper, but it's the difference between a same-day trip and a full day lost to transit for travellers in those states.
Malaysia Airlines Is Expanding Into China and Returning to Japan
Separately, Malaysia Airlines announced new direct services from Kuala Lumpur to Shenzhen (SZX) and Changsha (CSX) in China, commencing in 2026 and bringing the airline's China network to nine gateways, alongside Beijing, Shanghai, Guangzhou, Xiamen, Hong Kong, Taipei, and Chengdu Tianfu.
The airline is also resuming direct flights to Fukuoka, Japan in September 2026 — a route it last operated in September 2006, nearly two decades ago. Malaysia Airlines says it will be the only carrier flying the route non-stop, meaning no transit through another Japanese hub for travellers heading to Kyushu.
AirAsia Is Also Quietly Expanding
Alongside the Jakarta–Kota Bharu route above, AirAsia launched daily flights between Kuala Lumpur and Batam, Indonesia from 13 March 2026 — a shorter regional hop, but one more option for travellers who previously had to route through Singapore or a longer domestic connection to reach the island. The airline has also named Busan in South Korea, Bahrain in the Middle East, and London in the UK among the markets it's eyeing for future growth, alongside continued expansion around Batam, though none of those routes have firm launch dates yet.
Why This Counts as Trending, Not Just News
Route launches like these tend to have a slow burn rather than a spike — search interest and bookings build over the weeks and months after an announcement, as travellers plan trips around the new options rather than reacting the day it's announced. If Shenzhen, Changsha, or Fukuoka are on your list, ticket sales for the Malaysia Airlines routes are already open, and it's worth checking fares now before peak-season pricing kicks in.
If overseas travel is on your calendar this year, it's also a good moment to check your passport's validity and renewal timeline rather than leaving it until the week before departure — and if you're timing a trip around a specific event, it's worth cross-checking what's actually on in KL before you commit to dates.
FAQ
Which Malaysian airports got new international routes in 2026?
KLIA, Melaka Airport, and Kota Bharu's Sultan Ismail Petra Airport all added new international services between May and June 2026, according to Malaysia Airports Holdings Bhd.
When does Malaysia Airlines start flying to Shenzhen and Changsha?
Malaysia Airlines opened ticket sales for both routes in April 2026, with services commencing in 2026 as part of its East Asia network expansion, bringing its China destination count to nine.
Is Fukuoka a new route for Malaysia Airlines?
No — it's a return. Malaysia Airlines previously flew to Fukuoka but stopped in September 2006. The airline resumes the route in September 2026, flying it non-stop.
Is it cheaper to fly from Melaka or Kota Bharu instead of KL?
Not necessarily cheaper, but it can save significant travel time for passengers based in those states, since the new routes remove the need to first connect through KLIA for those specific destinations.
How many China gateways does Malaysia Airlines now serve?
Nine, including Beijing, Shanghai, Guangzhou, Xiamen, Hong Kong, Taipei, Chengdu Tianfu, and the newly added Shenzhen and Changsha.