Annaba to Medina (AAE–MED) — Airlines, Schedules & Connections
No flights match your filters.
No scheduled airline flights on this route — it's flown by charter / private operators (). No nonstop flights on this route. connecting options below.
Last scheduled nonstop: Jun 2026.
Most recently operated nonstop flights — the month shown is when each was last scheduled. Most destinations remain reachable with a connection.
No discontinued nonstop flights on record for this route.
AAE–MED is served by 1 airline with nonstop service. Air Algerie leads the route. The flight covers 2,063 miles in approximately 4h 30m. Beyond nonstop, 1-stop connecting options are also available.
Airline Landscape
| Airline | Freq/wk | Aircraft | Duration | Dep OTP | Alliance | Codeshares |
|---|---|---|---|---|---|---|
| AH Air Algerie | 0 | – | – | – | – | – |
Connection Landscape
Other ways to reach Medina from Annaba
| Metric | AAE→MED | CZL→MED | BLJ→MED |
|---|---|---|---|
| Distance from AAE | – | 76 mi | 112 mi |
| Nonstop airlines | 1 | 3 | 1 |
| Weekly flights | – | 7 | – |
| Flight time | 4h 30m | 4h 30m | 4h 40m |
Travel Essentials
AAE: CET · MED: +03
When it's 6:00 PM in Annaba, it's 8:00 PM in Medina.
AAE–MED Quick Facts
Frequently Asked Questions
Flights from AAE to MED
Annaba Rabah Bitat Airport (AAE) and Prince Mohammad Bin Abdulaziz Airport (MED) are connected by nonstop service from Air Algerie.
AAE to MED Flight Duration and Schedule
Nonstop flight time from AAE to MED is about 4 hours 30 minutes gate to gate. The route covers a distance of 2,063 miles (3,320 km).
Connecting Options and Alternatives
1-stop connecting options are also available, commonly via Houari Boumediene, King Abdulaziz and İstanbul. Two-stop connections are also available via intermediate hubs. Nearby alternative airports include Constantine (CZL), Batna (BLJ) and Tunis (TUN).