Direct (nonstop) flights from Madinah to Annaba
1 airline flys nonstop from Madinah (MED) to Annaba (AAE). It's 2,065 miles (3,324 km), about 5h 10m 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 Madinah to Annaba with one stop · direct emits 349 kg CO₂ per passenger
Looking for the return flight?
AAE → MED: Flights from Annaba to MadinahOther direct flights from Madinah
Direct flights from Annaba (AAE)
Frequently Asked Questions
How long is the direct flight from Madinah to Annaba?
A nonstop flight from Madinah (MED) to Annaba (AAE) takes approximately 5 hours and 10 minutes. The distance is 2,065 miles (3,324 km).
Which airlines fly nonstop from Madinah to Annaba?
Just Air Algerie.
Is there a nonstop flight from Madinah to Annaba?
Yes. 1 airline: Air Algerie.
How far is Madinah from Annaba?
The flight distance from Madinah to Annaba 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 Madinah and Annaba?
Annaba is 2 hours behind Madinah. (Asia/Riyadh vs Africa/Algiers.)
What type of aircraft flies from Madinah to Annaba?
At 5h 10m, 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 Saudi Arabia to Algeria?
Depends on your passport. Check with the Algeria embassy or an official visa portal before booking — requirements change.
What is the carbon footprint of a flight from Madinah to Annaba?
Roughly 349 kg CO2 per passenger one-way. That's about the same as driving 1,745 km.
Is the return flight from Annaba to Madinah 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 Madinah to Annaba?
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 Madinah for this flight?
3 hours before departure for international flights. You need time for check-in, security, and immigration.