New airline route network updates announced for travelers

Quick summary

Virgin Australia filed with the International Air Services Commission on October 19, 2026 for 5,086 seats a week in each direction between Australia and Indonesia — enough to support 28 additional weekly services, including 17 Perth–Denpasar flights plus extra frequencies from Sydney, Melbourne and Brisbane.

The application is a request, not a schedule: Qantas has separately bid for 4,539 seats from the same limited pool, and no Perth–Bali Virgin flight can be booked yet.

Virgin wants a west-coast gateway to Bali

Virgin Australia lodged its application with the IASC on October 19, seeking 5,086 weekly seats in each direction for five years from the date of determination. That volume would fund 17 weekly Perth–Denpasar rotations, four additional frequencies each from Sydney and Melbourne, and three more from Brisbane.

For travelers, the answer to the obvious question is no — you cannot book any of it. The flights exist as a regulatory request, and the commission has not allocated a single seat.

Perth is the genuinely new piece. Virgin already flies to Bali from Melbourne, Sydney, Brisbane and the Gold Coast; Western Australia would be a fresh market against five established operators. Proposed start dates run from December 2026 through September 2027, so even a favourable ruling translates into a phased rollout rather than a same-day network change.

Anyone planning a Bali trip in the next twelve months should treat the headlines as conditional and book on carriers that already hold the rights.

What Virgin asked for, and what stands in the way

The numbers only make sense against the cap. Under the expanded Australia–Indonesia arrangement, roughly 5,000 additional weekly seats are available in each direction — and Qantas has already applied for 4,539 of them. Virgin’s 5,086 cannot be granted in full alongside that bid, which is why the commission has asked both carriers to address further criteria before it divides the pool.

Travel Daily reported the proposed launch sequence behind the filing: Melbourne–Denpasar from December 13, 2026, Sydney from March 23, 2027, Perth from June 21, 2027 and Brisbane from September 16, 2027. Every one of those dates is contingent on an allocation that has not been made.

Western Australia is where the competitive math gets interesting. Australian Aviation noted that a Perth entry would place Virgin alongside Batik Air, Batik Air Malaysia, Indonesia AirAsia, Jetstar and TransNusa on one of the country’s densest leisure corridors — a market where frequency, not brand, tends to decide the booking.

Aircraft remains unconfirmed for the new route. Australian Frequent Flyer’s guide to Bali operators lists Boeing 737-800 equipment on Virgin’s existing Bali flying, but the airline has published no type, timetable or fare for Perth.

For travelers from Australia’s east coast heading to Indonesia, ATC maintains a directory of flights from Australia to Indonesia covering the carriers that already hold capacity.

Why 5,086 seats is a contested number, not a promise

Air services between Australia and Indonesia run on a bilateral treaty that fixes how much capacity each side may sell. The commission’s job is not to approve routes but to hand out scarce seat rights among competing Australian carriers, and it can award less than an airline asks for — or nothing. That structure explains the sequence travelers keep seeing: application, submissions, determination, then schedule.

It also explains why the Perth proposal carries more weight than the eastern-state additions. Extra Melbourne frequencies slot into a network that already exists. A Perth base requires ground handling, crew rotations and a sales presence built from zero, which is why its target date sits furthest out at June 2027.

Until a determination lands, the fare signal stays with the incumbents. Air Traveler Club’s Australasia fare tracking picks up short-lived Perth–Denpasar price drops when existing operators discount, and those windows close in days rather than weeks.

How to plan around a route that does not exist yet

Perth–Bali capacity is already deep, so there is no reason to delay a booking while the commission deliberates — but there is every reason to avoid paying a premium for a flight that may never operate.

• Book the carriers that hold rights. Compare Jetstar, Indonesia AirAsia, Batik Air, Batik Air Malaysia and TransNusa directly for Perth–Denpasar before committing.
• Check the source, not the headline. Virgin’s Bali page at virginaustralia.com lists what is actually on sale; if Perth does not appear there, it is not bookable.
• Treat 2027 dates as provisional. The June 21 Perth target and the September Brisbane target both sit behind an allocation decision that has no fixed deadline.
• Watch the eastern states separately. A partial award could add Melbourne frequencies long before Perth gets a single departure.

Watch: the commission’s next procedural step — it has asked both Virgin and Qantas for further material, and the resulting determination will settle whether Perth gets 17 weekly Virgin departures or none at all.

Questions? Answers.