Qantas will launch direct flights from Brisbane to Koror, Palau in the coming months, taking over the weekly route from Nauru Airlines.

Dubbed the Palau Paradise Express, the Brisbane-Koror route covers 4,335km – just less than the distance between Brisbane and Bali. The flight time is around six hours each way.

Nauru Airlines first launched non-stop flights on this route in May 2024, with the support of the governments of Australia and Palau. Both governments have chipped in to subsidise the service which they hope will increase tourism and trade between the two nations.

Nauru Airlines was initially contracted to run these flights until the end of October 2024. Qantas has since won a tender process to take over the route until at least November 2025.

Separately, Nauru Airlines will continue to offer an “Island Hopper” service from Brisbane to Koror via Nauru, Tarawa, Majuro and Pohnpei.

Without the direct Brisbane-Koror services, getting from Australia to Palau is a bit of a complicated process. Most options require backtracking via somewhere in Asia such as Manila, Hong Kong or Tokyo.

Qantas flights to Koror will go on sale soon

Qantas flights from Brisbane to Palau are not yet available for sale. The airline says it expects to begin selling tickets in the coming weeks, with flights to commence in the “coming months”.

While the official start date has not yet been revealed, we understand that Qantas is preparing to take over this route from the start of December 2024. Nauru Airlines is currently only selling tickets up to the end of November 2024.

Once flights do go on sale, you’ll be able to earn and redeem Qantas points to fly direct from Australia to Palau, a small country in Micronesia that’s made up of over 500 islands. It’s particularly famous for its beaches and scuba diving.

Qantas’ impressive Pacific Island network from Brisbane

With the addition of flights to Palau and the recent launch of Port Vila, Qantas will soon have quite an extensive network of flights from Brisbane to destinations in the Pacific.

These are Qantas’ routes from Brisbane to Trans-Tasman and Pacific destinations:

Qantas also serves Tonga, Fiji and Hawaii out of Sydney.

This weekend, Qantas will resume direct flights from Brisbane to Manila as well.

Other changes to Qantas’ international network

At the same time as it announced the Brisbane-Palau route, Qantas also revealed a range of other upcoming changes to its international network. These include:

• The Sydney-Seoul route will be cancelled from June 2025, with services handed over to Jetstar
• Selected Sydney-Dallas/Fort Worth flights upgraded from Boeing 787-9s to Airbus A380s
• Selected Brisbane-Los Angeles and Brisbane-Auckland flights upgraded from Airbus A330-200s to Boeing 787-9s
• Melbourne-Dallas/Fort Worth to get a fourth weekly flight
• Sydney-New York flights reduced from six to five times weekly
• Darwin-Singapore to launch in March 2025 with Airbus A220s
• Brisbane-Noumea flights to be operated by Embraer E190s, instead of the larger Boeing 737-800s

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.