Need help booking?
Unpublished phone-only deals available
AAE to EOH: distance & flight time
Annaba (Rabah Bitat Airport) → Medellin (Enrique Olaya Herrera Airport)
5,597 mi
9,007 km · 4,863 nm
11h 26m
estimated nonstop flight time
-6h
time difference · heading west
See live AAE→EOH fares Phone-only fares on this route — call free
Flight time details
5,597 miles nonstop takes roughly 11h 26m gate to gate, flying west. Add 45–90 minutes per connection if there's no nonstop service. Remember to factor the 6-hour time set-back when reading arrival times on your ticket.
The two airports
- AAE — Rabah Bitat Airport · Annaba, Algeria
- EOH — Enrique Olaya Herrera Airport · Medellin, Colombia
Distances are great-circle ("as the crow flies") — the same basis airlines use for frequent-flyer miles.
Alternate airports can cut this fare
Flying from or into a nearby airport is the #1 trick our agents use to beat online prices. Call and we'll compare every combination on one call.
Near AAE
- TBJ · Tabarka 7 Novembre Airport60 mi away
- CZL · Mohamed Boudiaf International Airport76 mi away
- TEE · Cheikh Larbi Tébessi Airport98 mi away
- GJL · Jijel Ferhat Abbas Airport107 mi away
Near EOH
- MDE · Jose Maria Córdova International Airport12 mi away
- OTU · Otu Airport81 mi away
- UIB · El Caraño Airport81 mi away
- PAL · German Olano Air Base82 mi away
Frequently asked questions
How far is AAE from EOH?
The flight distance from Annaba (AAE) to Medellin (EOH) is 5,597 miles (9,007 km, 4,863 nautical miles), measured along the great-circle route airlines actually fly.
How long is the flight from AAE to EOH?
A nonstop flight takes about 11h 26m gate to gate. Actual time varies with winds, routing and season — eastbound transatlantic flights, for example, are usually faster than the return.
What is the time difference between Annaba and Medellin?
Medellin is 6 hours behind Annaba.
What is the cheapest way to fly from AAE to EOH?
Compare live fares online, then call CheapoTrav — our agents have unpublished consolidator fares on AAE–EOH that never appear on search engines, with no booking fees.