Are you looking for the June 4th, 2026 NZ 7639 Brisbane to Gladstone flight? Click here to go to our NZ7639 Brisbane to Gladstone Flight Status page >

NZ 7639 Melbourne to Brisbane Flight Status

Air New Zealand Flight NZ7639 from Melbourne Airport MEL to Brisbane Airport BNE is not scheduled for today June 4th, 2026.
The last time the flight was scheduled was on February 1st, 2026.
Check the table below for NZ7639's most recent flight history:

NZ 7639 Flight Status & Schedule

Date Departure Arrival Status
Feb 01 11:26 12:16
Landed
Track >
Jan 30 11:35 12:32
En-Route
Track >
Jan 29 11:23 12:23
Landed
Track >
Jan 28 11:39 12:35
Landed
Track >
Jan 27 11:45 12:45
Landed Late
Track >

Air New Zealand NZ 7639 Melbourne to Brisbane Flight Information

Air New Zealand Flight NZ7639 connects Melbourne, Australia to Brisbane, Australia, taking off from Melbourne Airport MEL and landing at Brisbane Airport BNE.

How long is the NZ7639 flight from Melbourne to Brisbane?

The average flight time from Melbourne to Brisbane is 1 hour and 55 minutes. The flight distance is 1381 km / 858 miles and the average flight speed is 706 km/h / 439 mph.

What is the On-Time Performance (OTP) of Air New Zealand Flight NZ7639 Melbourne to Brisbane?

The Airportia On-Time Performance Rating for Air New Zealand Flight NZ7639 is 5/5 stars. This metric is calculated using data from the past 10 flights.

Which terminal is the flight NZ7639 arriving at?

Flight NZ7639 arrives at Brisbane Airport (BNE) Terminal D.

When was the latest NZ7639 flight?

The latest flight took off on Sunday, February 1st, 2026 with the flight status being Landed on 12:16.

How else can the flight NZ7639 be referenced as?

This Air New Zealand flight can also be referenced as ANZ7639, NZ 7639, ANZ 7639.

How often is flight NZ7639 delayed?

On average, 40% of all NZ7639 flights are delayed. The average delay is 6 minutes.

See our NZ7639 Flight Tracker above for more details.

NZ7639 and Melbourne MEL to Brisbane BNE Flights

Other flights departing from Melbourne MEL: QF1260, QF1264, EK5165, 6E4790

Other flights arriving at Brisbane BNE: QF1260, QF1264, EK5165, 6E4790

All flights connecting Melbourne MEL to Brisbane BNE.

NZ7639 Air New Zealand Flight: Melbourne to Brisbane Route Map

NZ7639 Air New Zealand Flight Map: Melbourne to Brisbane
Flight Delay Compensation up to 600€/$: Claim for delay, cancellation, or baggage issues >
Flight-schedule data supplied by Aviation Edge Real-time Flight Schedules API.