Direct flights from Annaba to Medina AAE → MED

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

🔔 Watch AAE → MED

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 Annaba

AAE → LYS Colombier-Saugnieu, Rhône AAE → CDG Paris (Roissy-en-France, Val-d'Oise) 2 airlines AAE → MRS Marignane, Bouches-du-Rhône 2 airlines AAE → ALG Algiers AAE → IST Istanbul AAE → JED Jeddah AAE → ORN Es-Sénia AAE → ORY Paris (Orly, Val-de-Marne)

Frequently asked questions

Is there a direct flight from Annaba to Medina?

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

Which airlines fly direct from Annaba to Medina?

Air Algerie operates nonstop flights from Annaba to Medina.

How long is the flight from Annaba to Medina?

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

Explore More

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