British Airways returns to Melbourne with new Heathrow service via Kuala Lumpur
- March 17, 2026
British Airways is set to return to Melbourne, with the airline confirming a new daily Heathrow service via Kuala Lumpur from 9 January 2027 as part of a wider winter 2026 long-haul expansion.
British Airways’ presence in one of Australia’s most important premium and corporate travel markets, while also strengthening options for travellers heading onward into Victoria and southern Australia. For New Zealand business travellers, the route is significant less for direct point-to-point demand and more for what it signals in the broader Kangaroo Route market. British Airways is clearly leaning back into Australia with a premium-led proposition, offering First, Club World, World Traveller Plus and World Traveller cabins on the Melbourne service. That gives corporate travellers and premium leisure clients another one-ticket option into Melbourne under the BA banner, with London connectivity at the core of the proposition.

The airline said the Melbourne flights will operate year-round and have been timed to launch ahead of major demand periods including the Australian Open and the Melbourne Grand Prix.
British Airways’ broader winter 2026 plan also includes the addition of Colombo from London Gatwick, plus increased frequencies to several established long-haul destinations including Cape Town, Tokyo Haneda, Barbados, Kingston and San José. Overall, the carrier says its long-haul route network will grow by nine per cent compared with winter 2025.
The network growth comes as British Airways also responds tactically to disruption across parts of the Middle East. The airline has added extra services to Bangkok and Singapore in recent weeks and extended temporary reductions on several Gulf and regional routes, underscoring how carriers are reshaping capacity to meet shifting demand patterns.
From an NZ Business Traveller perspective, the Melbourne announcement is a reminder that aviation competition across the South Pacific and Asia-Europe corridor remains dynamic. While the service is not non-stop from London to Melbourne, British Airways is reasserting its relevance in a market where premium service, alliance connectivity and schedule depth still matter.




