MU 4058 Brisbane to Cairns Flight Status

China Eastern Airlines Flight MU4058 from Brisbane Airport BNE to Cairns Airport CNS is not scheduled for today June 5th, 2026.
The last time the flight was scheduled was on May 31st, 2026.
Check the table below for MU4058's most recent flight history:

MU 4058 Flight Status & Schedule

Date Departure Arrival Status
May 31 12:30 15:00
Scheduled
Track >
May 24 12:30 15:00
Scheduled
Track >
May 17 12:30 15:00
Scheduled
Track >
May 10 12:30 15:00
Scheduled
Track >
May 03 12:35 14:56
Unknown
Track >

China Eastern Airlines MU 4058 Brisbane to Cairns Flight Information

China Eastern Airlines Flight MU4058 connects Brisbane, Australia to Cairns, Australia, taking off from Brisbane Airport BNE and landing at Cairns Airport CNS.

How long is the MU4058 flight from Brisbane to Cairns?

The average flight time from Brisbane to Cairns is 2 hours and 21 minutes. The flight distance is 1391 km / 864 miles and the average flight speed is 560 km/h / 348 mph.

How many MU4058 flights are operated per week?

1 flight per week. The flight MU4058 is operated on Sunday.

What is the On-Time Performance (OTP) of China Eastern Airlines Flight MU4058 Brisbane to Cairns?

The Airportia On-Time Performance Rating for China Eastern Airlines Flight MU4058 is 5/5 stars. This metric is calculated using data from the past 10 flights.

Which terminal is the flight MU4058 arriving at?

Flight MU4058 arrives at Cairns Airport (CNS) Terminal 2.

When was the latest MU4058 flight?

The latest flight took off on Sunday, May 31st, 2026 with the flight status being Scheduled on 15:00.

How else can the flight MU4058 be referenced as?

This China Eastern Airlines flight can also be referenced as CES4058, MU 4058, CES 4058.

How often is flight MU4058 delayed?

On average, 10% of all MU4058 flights are delayed. The average delay is 27 minutes.

See our MU4058 Flight Tracker above for more details.

MU4058 and Brisbane BNE to Cairns CNS Flights

Other flights departing from Brisbane BNE: QF1884, QF2378, QF1862, QQ1862

Other flights arriving at Cairns CNS: JQ962, QF1884, TL361, OI435

All flights connecting Brisbane BNE to Cairns CNS.

MU4058 China Eastern Airlines Flight: Brisbane to Cairns Route Map

MU4058 China Eastern Airlines Flight Map: Brisbane to Cairns
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.