Brisbane to Melbourne Flights:
On-Time Performance & Reliability

Brisbane–Melbourne: The strongest Qantas mainline result on the network — and a QantasLink number that needs explaining

Brisbane–Melbourne sits at 73.0% on-time in 2025 — 3.7 points below the national average, a 3.4% cancellation rate that spikes hard in winter, and a recovery trend that has been steady but slow since the 60.6% low of 2022. The headline number undersells the airline story. At 82.2%, Qantas mainline is running its strongest on-time result of any carrier on any route we track. At 62.7%, Jetstar is running one of its weakest. The gap between them is 19.5 percentage points on the same route. That is not a marginal difference in operational philosophy — it is a different product in a meaningful sense.

Why this route underperforms — and why winter is severe

Brisbane–Melbourne is a long sector that crosses multiple weather systems. Melbourne's exposure to Southern Ocean fronts is well understood, but the route's winter problem is compounded at the Brisbane end by morning fog in the river valley and low cloud that generates instrument approaches and reduces runway throughput. June's 12.9% cancellation rate and July's 9.8% are among the highest winter figures on the domestic network — not as extreme as Sydney–Melbourne in June, but affecting a route that has less frequency to absorb disruption. When a Brisbane departure cancels in the morning bank, the next available service may be four or five hours later. December makes the avoid list for a different reason: summer thunderstorm activity over southeast Queensland creates afternoon and evening delays that cascade into Melbourne's curfew window, resulting in sectors that depart technically on time but arrive into constraints or don't operate at all.

When to fly

February at 77.3% is the best month — stable subtropical high pressure over Queensland, Melbourne's summer pattern at its most benign, and post-January demand easing. The gap between February and November's 61.9% is 15.4 points. November is the worst on-time month but not the worst cancellation month — like Adelaide–Sydney, this is a delay story driven by spring convective weather over Victoria and end-of-year demand peaking at Melbourne. July combines both problems: 9.8% cancellations and on-time performance that sits well below the annual average. If you are travelling BNE–MEL in July with a connection or a fixed obligation at the other end, a flexible fare and a morning departure are the minimum risk mitigation. Afternoon and evening sectors in winter are where disruptions compound.

Airline reality check

Qantas at 82.2% is the standout on this route and warrants the premium if on-time performance matters. Virgin at 74.1% is a full 8.1 points behind — respectable in isolation, but clearly a different operational tier on this city pair. The more interesting number is QantasLink at 67.3%, which sits below Virgin and only 4.6 points above Jetstar. On the Adelaide–Melbourne route, QantasLink was the strongest carrier on the network. Here it is the second weakest. The difference is almost certainly fleet and rotation structure: QantasLink on BNE–MEL is likely operating jet equipment on longer rotations with less recovery flexibility than its turboprop-dominated Adelaide flying, and the numbers show it directly. Jetstar at 62.7% is simply a scheduling architecture that does not absorb disruption — minimal buffer, high utilisation, and a BNE–MEL sector long enough that a 30-minute hold or a late inbound propagates through the rest of the day's flying. For anything time-critical on this route, the choice is Qantas mainline and nothing else.