Direct flights from Medina to Annaba MED → AAE

Air Algerie operates nonstop flights from Medina (MED) to Annaba (AAE). The nonstop flight takes around ~4h 9m, covering 2,063 miles (3,320 km). Updated 14 July 2026.

🔔 Watch MED → AAE

We'll run this search daily and email you the cheapest direct fares we find.

Free · checked daily · one-click unsubscribe

Air Algerie AH

More nonstops from Medina

MED → AMM Amman 2 airlines MED → BOM Mumbai 2 airlines MED → ADD Addis Ababa MED → AUH Abu Dhabi MED → BAH Manama MED → AHB Abha 2 airlines MED → CAI Cairo 5 airlines MED → JED Jeddah 4 airlines

Frequently asked questions

Is there a direct flight from Medina to Annaba?

Yes, Air Algerie operates nonstop flights from Medina (MED) to Annaba (AAE).

Which airlines fly direct from Medina to Annaba?

Air Algerie operates nonstop flights from Medina to Annaba.

How long is the flight from Medina to Annaba?

The nonstop flight from Medina to Annaba takes ~4h 9m (approximately 3320 km).

Explore More

MED All direct flights from Medina 🗓 Find cheapest round-trip dates → AAE All direct flights from Annaba AAE → MED Return: Annaba to Medina