New Flights from Australia: How Fiji Airways and Finnair Are Changing the Game for 2026 Travel

Two very different airlines have just delivered the same good news for Australian travellers: more choice, more connections and smoother routes for 2026. In late December, Fiji Airways and Finnair each announced new services that will reshape how Aussies reach the Pacific islands and Northern Europe, opening up fresh options for both holidaymakers and long‑haul flyers.​

Fiji Airways: Gold Coast Gets a Nonstop “Bula”

Fiji Airways is strengthening its ties with Australia by adding the Gold Coast as its seventh Australian destination, with nonstop Nadi–Gold Coast flights launching on 11 June 2026.​

• The route will operate three times a week from Nadi (Mondays, Thursdays and Saturdays) using a Boeing 737 MAX 8, putting Fiji just over three hours from the Gold Coast.​
• Gold Coast joins Cairns, Brisbane, Sydney, Canberra, Melbourne and Adelaide in the airline’s growing Australian network, reinforcing Fiji’s role as a key hub between Australia, the Pacific and North America.​

According to Gold Coast Airport, the new service will not only make holidays to Fiji easier, it will also open one‑stop options from the Gold Coast to long‑haul destinations such as Los Angeles, San Francisco, Dallas, Vancouver and Honolulu via Nadi. For Queenslanders, that means:​

• Shorter overall travel times to Fiji and beyond
• Avoiding busy capital‑city hubs
• Easier access to Fiji’s resorts plus onward connections across the Pacific

When combined with the carrier’s Cairns–Nadi route (launched in April 2025), Fiji Airways is clearly betting on northern and coastal Australia as growth markets for both leisure and connecting traffic.​

Finnair: Helsinki–Melbourne Opens a New Path to Europe

While Fiji Airways is tightening links with the Pacific, Finnair is preparing to touch down in Australia for the very first time in its 100‑plus‑year history. From 25 October 2026, the Finnish flag carrier will launch a daily Helsinki–Melbourne service via Bangkok, operated by Airbus A350 aircraft.​

Key details of the new route include:

• Daily, year‑round service between Helsinki and Melbourne, with a short stop in Bangkok (a so‑called “fifth freedom” sector between Thailand and Australia).​
• Tickets went on sale in December 2025, giving Australians and Europeans ample time to plan 2026–27 trips.​

For Australian travellers, Finnair’s arrival means:

• A new one‑stop option to Northern Europe and Scandinavia, connecting through Helsinki to destinations like Stockholm, Copenhagen, Oslo, Tallinn and beyond.​
• Access to Finnair’s A350 cabins and Nordic‑style service, which typically feature quiet, fuel‑efficient aircraft, modern business class and a well‑regarded premium economy product on long‑haul routes.​
• More competition and potentially sharper fares on Europe‑bound itineraries, especially for those happy to route via Bangkok rather than the traditional Middle East or Asian mega‑hubs.​

Finnair is part of the oneworld alliance and now uses Avios as its loyalty currency, which makes the new Melbourne route particularly attractive for frequent flyers looking to redeem or earn points on a fresh Europe–Australia option.​

Why These New Routes Matter for Australian Travellers

Taken together, Fiji Airways’ Gold Coast service and Finnair’s debut Melbourne route underscore how quickly Australia’s international connectivity is evolving ahead of 2026.​

• More regional access: Gold Coast and Cairns now have direct links to Fiji’s hub, reducing the need for Queensland travellers to backtrack via Sydney or Brisbane for Fiji and many North American destinations.​
• New Europe gateway: Helsinki joins the list of viable one‑stop options between Australia and Europe, giving travellers an alternative to long‑established routes via the Middle East, Singapore or Hong Kong.​
• Better connections and choice: Both routes are designed with onward connectivity in mind – from Fiji’s Pacific and North American links to Finnair’s dense Northern European network – translating into more itinerary combinations and potentially improved pricing and availability.​

For Aussie travellers planning ahead, the message is simple: 2026 will bring more ways to reach both the islands of the South Pacific and the cities of Northern Europe, with new aircraft, new hubs and new chances to turn a simple trip into something more adventurous.