Malaysia Airlines will launch direct flights between Kuala Lumpur and Paris in March 2025. There are a few Classic Reward seats available on the new service, including in Business Class, with easy connections available to and from Australia and New Zealand.

The new Malaysia Airlines flight from Kuala Lumpur to Paris

The national airline of Malaysia will launch daily services from Kuala Lumpur to Paris from 22 March 2025. The flights will operate to and from Paris’ Charles de Gaulle Airport.

This will be the schedule:

• MH21 Kuala Lumpur 23:40 – Paris 06:40 (+1 day)
• MH20 Paris 11:25 – Kuala Lumpur 06:10 (+1 day)

The flights will be on Airbus A350-900s with Economy, Business Class and Business Suite seating. By booking Business Class, not only will you get a fully lie-flat bed… but you’ll also get to enjoy Malaysia Airlines’ delectable satay service!

Connections to/from Australia

The Kuala Lumpur-Paris flight is timed to offer short connections with Malaysia Airlines flights to and from Sydney, Melbourne, Perth and Auckland. One-stop connections are also available via Kuala Lumpur from Adelaide and Brisbane to Paris, but with longer transit times in both directions.

Most Malaysia Airlines flights between Malaysia and Australia or New Zealand are on Airbus A330 jets.

Booking seats with Qantas Points

There is good Economy availability on the new flights. Malaysia Airlines has also released a fair few Business Class rewards, particularly from Paris to Kuala Lumpur. You can book these seats as Classic Rewards with Qantas Frequent Flyer points.

You can also book itineraries all the way between Paris and Auckland, via Kuala Lumpur, on the Qantas website:

However, if you search for Classic Reward seats between Paris and Australian cities such as Melbourne, the Qantas website won’t show any – even if they are available.

Use the multi-city booking engine

The trick here is to use the multi-city booking page on the Qantas website to force available flights to show.

For example, we used Seats.aero to find Business reward availability from Paris to Melbourne on 20 May. They didn’t appear on the Qantas website when doing a simple one-way flight search. So we searched for the individual flights separately using the multi-city tool:

If there is availability, you’ll then be able to select the flights individually on the next pages:

Finally, the Qantas website will provide you a quote and you can click through to complete the booking and payment.

If you can’t find Classic Reward availability between Kuala Lumpur and Paris, Malaysia Airlines also flies to London Heathrow. This is Malaysia’s only other European destination after the carrier withdrew from Paris, Amsterdam and Istanbul around the middle of last decade.

Having trouble finding and booking reward seats?

Our Frequent Flyer Concierge is here to help!

Find Seats

Finding Classic Reward availability to Europe on Qantas

Qantas also flies to London and Paris. Finding Classic Reward seats in Business on these Qantas flights is nearly impossible, outside of random batch releases. But there is another option if you have Qantas Platinum or Platinum One status.

Top-tier frequent flyers have the option to call Qantas to request the release of extra Classic Reward flights – including in Business and First Class. Qantas won’t always approve such requests, but there is a chance. So, it’s worth asking!

Matt Graham

The editor of Australian Frequent Flyer, Matt's passion for travel has taken him to over 90 countries… with the help of frequent flyer points, of course!
Matt's favourite destinations (so far) are Germany, Brazil & Kazakhstan. His interests include economics, aviation & foreign languages, and he has a soft spot for good food and red wine.

You can connect with Matt by posting on the Australian Frequent Flyer community forum and tagging @AFF Editor.