Distance From Annaba Rabah Bitat Airport to Melbourne International Airport, AAE - MEL Distance

The distance from Annaba Rabah Bitat Airport (AAE) to Melbourne International Airport (MEL) is 10094 miles or 16244 kilometers or 8766 nautical miles.

The distance shown below is direct flight distance between airports. Straight-line distance does not account for the surface between the two points. It is the distance a bird or airplane would travel between the two points when flying above the surface. The straight line distance is the direct route between two points, regardless of whether or not there are roads that connect them.

---

How long does it take to travel from Annaba ( Algeria ) to Melbourne ( Australia )?

A one-way nonstop (direct) flight between Annaba and Melbourne takes around 23 hours 12 minutes.

Estimated flight time from Annaba Rabah Bitat Airport, Annaba, Algeria to Melbourne International Airport, Melbourne, Australia is 23 hours 12 minutes under avarage conditions. Your actual flying time may vary depending on wind direction/speed or weather conditions. This calculation does not include the departure and landing times of the aircraft. In addition, it does not cover the person identity check, ticket check-in and baggage collection times at the airport.

Travel Distance Between the Airports • AAE - MEL

Kilometers		16244 km
Statute Miles		10094 miles
Nautical Miles		8766 nm
Avg. Time of Flight		23 hours 12 minutes

Annaba Rabah Bitat Airport to Melbourne International Airport Flight Route Map - AAE to MEL Flight Path

Location of Annaba Rabah Bitat Airport & Melbourne International Airport is given below.
Click the map to view Annaba to Melbourne nonstop flight path and travel direction.

Click to see flight route on Google Map between Annaba, Algeria and Melbourne, Australia. .

Nonstop flight route between Annaba, Algeria and Melbourne, Australia.

Time Difference Between the Airports • AAE - MEL

Time difference between Annaba (Algeria) and Melbourne (Australia) is 9 Hours.
Melbourne time is 9 Hours ahead of Annaba.

Location	Local Time
Annaba (Algeria)	2026-07-30, 14:08:19 CET
Melbourne (Australia)	2026-07-30, 23:08:19 AEST

Why should you arrive 3 hours before international flight? Flyers who are traveling to an international destination should arrive at the airport earlier than domestic flyers. This is because international flights can have additional check-in requirements, like passport verification, that need to be completed before you receive your boarding pass.

Origin

Annaba Rabah Bitat Airport (AAE / DABB) Annaba, Algeria

Destination

Melbourne International Airport (MEL / YMML) Melbourne, Australia