Direct (nonstop) flights from Annaba to Madinah
1 airline flys nonstop from Annaba (AAE) to Madinah (MED). It's 2,065 miles (3,324 km), about 4h 30m in the air. Operated by Air Algerie.
Air Algerie
Route data last updated: May 26, 2026
Airlines with non-stop flights
Alternative Routes
Other ways to fly from Annaba to Madinah with one stop · direct emits 349 kg CO₂ per passenger
Looking for the return flight?
MED → AAE: Flights from Madinah to AnnabaOther direct flights from Annaba
Direct flights from Madinah (MED)
Frequently Asked Questions
How long is the direct flight from Annaba to Madinah?
A nonstop flight from Annaba (AAE) to Madinah (MED) takes approximately 4 hours and 30 minutes. The distance is 2,065 miles (3,324 km).
Which airlines fly nonstop from Annaba to Madinah?
Just Air Algerie.
Is there a nonstop flight from Annaba to Madinah?
Yes. 1 airline: Air Algerie.
How far is Annaba from Madinah?
The flight distance from Annaba to Madinah is 2,065 miles (3,324 km), measured as the great-circle (shortest air) distance. That's roughly the same distance as New York to Los Angeles.
What is the time difference between Annaba and Madinah?
Madinah is 2 hours ahead of Annaba. (Africa/Algiers vs Asia/Riyadh.)
What type of aircraft flies from Annaba to Madinah?
At 4h 30m, this route typically uses narrow-body or mid-range jets — Boeing 737 MAX or Airbus A320neo. Varies by airline.
Do I need a visa to travel from Algeria to Saudi Arabia?
Depends on your passport. Check with the Saudi Arabia embassy or an official visa portal before booking — requirements change.
What is the carbon footprint of a flight from Annaba to Madinah?
Roughly 349 kg CO2 per passenger one-way. That's about the same as driving 1,745 km.
Is the return flight from Madinah to Annaba also nonstop?
Yes — nonstop flights run both ways. Flight time may differ slightly due to wind patterns.
When is the cheapest time to fly from Annaba to Madinah?
Midweek flights (Tue/Wed) outside holiday peaks are usually cheapest. For long-haul, booking 2-3 months out tends to help. Use "Check Prices" above to compare.
How early should I arrive at Annaba for this flight?
3 hours before departure for international flights. You need time for check-in, security, and immigration.