Malaysia’s national carrier, Malaysia Airlines (MH), is significantly expanding its East Asian network in mid‑2026, including the return of direct flights to Fukuoka (FUK), Japan after nearly two decades, and the launch of new services to Shenzhen (SZX) and Changsha (CSX) in China, Malay Mail reported.
The airline confirmed that all three new services are now open for ticket sales, with inaugural flights scheduled for July through September 2026. The expanded schedule also includes increased frequencies on several existing international routes from its Kuala Lumpur (KUL) hub.
Malaysia Airlines’ New Asian Services
Malaysia Airlines, which will forever be hauntingly tied to MH370, tied to the will operate seven weekly flights between Kuala Lumpur (KUL) and Shenzhen (SZX) beginning 1 July 2026.
Additionally, daily flights to Changsha (CSX) will launch on 8 July 2026, with the airline positioning both routes to capitalize on growing business and tourism travel between Malaysia and two of China’s fastest‑expanding cities.
After being absent for nearly 20 years, Malaysia Airlines will resume direct service between Kuala Lumpur (KUL) and Fukuoka (FUK) on 2 September 2026, operating five times per week. The carrier last served Fukuoka in 2006.
The following table summarizes the new routes:
| Airline | Route | Frequency | Open for Sale | Inaugural Flight |
|---|---|---|---|---|
| Malaysia Airlines (MH) | Kuala Lumpur (KUL) – Shenzhen (SZX) | 7x weekly (Mon–Sun) | 3 April 2026 | 1 July 2026 |
| Malaysia Airlines (MH) | Kuala Lumpur (KUL) – Changsha (CSX) | 7x weekly (Mon–Sun) | 3 April 2026 | 8 July 2026 |
| Malaysia Airlines (MH) | Kuala Lumpur (KUL) – Fukuoka (FUK) | 5x weekly (Mon, Wed, Fri, Sat, Sun) | 3 April 2026 | 2 September 2026 |
Malaysia Airlines’ Greater China Network Growth
With the addition of Shenzhen and Changsha, Malaysia Airlines’ China network will grow to nine destinations. The carrier already serves Beijing (PKX), Shanghai (PVG), Guangzhou (CAN), Xiamen (XMN), Hong Kong (HKG), Taipei (TPE), and Chengdu Tianfu (TFU).
This expansion aligns with broader tourism initiatives and reflects the airline’s efforts to better link Malaysia with major Chinese economic hubs. Promotional fares were offered at the 2026 MATTA Fair to stimulate early bookings and support Visit Malaysia 2026 tourism targets.
.jpg){kind=link}
MH’s Increased Frequencies on Key International Routes
Malaysia Airlines, which is also an official partner of an IPL team, is also boosting flight frequencies on other major international routes to accommodate rising travel demand:
- Dense ASEAN and South Asia travel markets, such as the Manila (MNL) and Colombo (CMB) sectors, are seeing higher weekly frequencies.
- Routes to Brisbane (BNE) and London Heathrow (LHR) will feature additional flights later in the year.
The following table gives us a glimpse of these changes:
| Region | Route | Frequency Before | Frequency After | Effective Date |
|---|---|---|---|---|
| Europe | KUL (KUL) – London Heathrow (LHR) | 14x weekly | 16x weekly (ad-hoc) | 18 & 22 April 2026 |
| Australia & New Zealand | KUL (KUL) – Brisbane (BNE) | 5x weekly | 6x weekly | 16 August 2026 |
| Australia & New Zealand | KUL (KUL) – Brisbane (BNE) | 6x weekly | 7x weekly | 25 October 2026 |
| ASEAN | KUL (KUL) – Manila (MNL) | 21x weekly | 28x weekly | 1 July 2026 |
| South Asia | KUL (KUL) – Colombo (CMB) | 7x weekly | 8x weekly | 3 April 2026 |
| South Asia | KUL (KUL) – Colombo (CMB) | 8x weekly | 9x weekly | 3 May 2026 |
| South Asia | KUL (KUL) – Colombo (CMB) | 9x weekly | 10x weekly | 20 May 2026 |
Captain Nasaruddin A. Bakar, President and Group Chief Executive Officer of Malaysia Aviation Group (MAG), said the expansion underscores the airline’s strategic focus on East Asia and Kuala Lumpur’s role as a regional gateway. He highlighted that the *return to Fukuoka and new China services align with demand trends and strengthen Malaysia’s connectivity, and was quoted in Malay Mail as having said:
“Both Shenzhen and Changsha align perfectly with our network strategy, driven by robust demand across both business and leisure segments. The return to Fukuoka further enhances our network depth. As the only carrier operating direct flights on this route, we are proud to offer passengers a seamless non-stop experience that eliminates the need for transit. These developments demonstrate our ongoing commitment to optimising our network and delivering a more integrated travel experience for our customers.”
At MATTA Fair 2026, where the announcements were featured, Malaysia Airlines also showcased its travel experiences and network ambitions at a large pavilion recognized as Asia’s biggest airline trade presence. Here visitors also can:
- Interact with renowned sports figures and national icons like Datuk Azizulhasni Awang.
- See Malaysia Airlines’ partnerships with international clubs, including Manchester United, as part of Asia’s largest airline sports activation.
- Discover travel innovations, engage in hands-on activities, and experience Malaysian hospitality designed to spark ideas for future journeys.
The Expansion Comes When MH Is Set to Expand Its Mainline Fleet
Malaysia Aviation Group has publicly stated long‑term objectives to strengthen its fleet and global presence by 2030 under its strategic business plan, as you can see in the table below:
| Aircraft Type | Status | Quantity | Timeline |
|---|---|---|---|
| Airbus A330neo | Delivered | 10 aircraft | Already in service as of 2026 |
| Airbus A330neo | On order (remaining) | 20 aircraft | Scheduled between 2029–2030 |
| Airbus A330neo | Total planned | 40 aircraft | Part of long-haul fleet strategy |
| Boeing 737-800 | Delivered | 14 aircraft | Currently operational |
| Boeing 737-800 | Planned (Phase 1) | 25 aircraft | By 2028 |
Data: The Star The same publication also shared the words of Bryan Foong, the MAG Airline Business CEO, who said the group’s first-phase fleet modernization is set to be complete in the next two years.
” Notwithstanding, the final 20 of A330neos that we ordered will come in from the period of 2029 all the way into 2030. In addition, we are also in the midst of an exercise to think about how we will replace our Airbus A350s by 2032 as well….. During the recent Hari Raya peak season, we have done more daily flights than we have ever done before and achieved an OTP of close to 92 per cent. Firefly has been able to achieve an average OTP of 92 per cent in 1Q 2026 and, more astoundingly, 95 per cent in March”
Which Aircraft Will Malaysia Deploy to Fukuoka and Beyond?
According to data from planespotters.net, the carrier currently has 90 aircraft in its fleet which average close to ten years. Malaysia generally deploys its 737 family on short/medium-haul Asian routes, and perhaps these are the ones that the carrier is set to operate in its flights to Fukuoka (FUK), Shenzhen (SZX) and Changsha (CSX), though there has been no confirmation in this regard. Here’s a look at the carrier’s 737 fleet:
| Aircraft Type | Active | Stored | Total | Average Age |
|---|---|---|---|---|
| Boeing 737-800 | 37 | 3 | 40 | 13.4 years |
| Boeing 737 MAX 8 | 14 | — | 14 | 1.5 years |
According to data from Flight Routes, there are currently no carriers that offer direct flights between KUL and FUK, making Malaysia Airlines the sole carrier to offer this service.