Direct (nonstop) flights from El Oued to Madinah

1 airline flys nonstop from Guemar Airport (ELU) to Madinah (MED). It's 2,075 miles (3,340 km), about 4h 20m in the air. Operated by Air Algerie.

ELU
Guemar Airport
🇩🇿 El Oued, Algeria
MED
Madinah
🇸🇦 Madinah, Saudi Arabia
Flight Time
4h 20m
Distance
2,075 mi
3,340 km
CO₂/pax
351 kg
−67 kg vs. layover
Airlines
1
Air Algerie
Time Diff
+2h
Operated by Air Algerie Air Algerie

Route data last updated: May 29, 2026

Airlines with non-stop flights

Air Algerie AH Air Algerie
Route
ELU → MED
Flight Time
4h 20m
Distance
2,075 mi

Alternative Routes

Other ways to fly from El Oued to Madinah with one stop · direct emits 351 kg CO₂ per passenger

ELU CZL (Constantine) MED
Leg 1: 1h (191 mi) Leg 2: 4h 30m (2,121 mi) Total: ~5h 30m 🍃 418 kg CO₂ (+19% vs. direct)
Leg 1
ELU → CZL
1h · 191 mi
View ELU to CZL flights →
Leg 2
CZL → MED
4h 30m · 2,121 mi
View CZL to MED flights →
ELU AAE (Annaba) MED
Leg 1: 1h (235 mi) Leg 2: 4h 30m (2,065 mi) Total: ~5h 30m 🍃 418 kg CO₂ (+19% vs. direct)
Leg 1
ELU → AAE
1h · 235 mi
View ELU to AAE flights →
Leg 2
AAE → MED
4h 30m · 2,065 mi
View AAE to MED flights →
ELU ALG (Algiers) MED
Leg 1: 1h (299 mi) Leg 2: 4h 55m (2,312 mi) Total: ~5h 55m 🍃 471 kg CO₂ (+34% vs. direct)
Leg 1
ELU → ALG
1h · 299 mi
View ELU to ALG flights →
Leg 2
ALG → MED
4h 55m · 2,312 mi
View ALG to MED flights →
ELU JED (Jeddah) MED
Leg 1: 4h 55m (2,135 mi) Leg 2: 1h (201 mi) Total: ~5h 55m 🍃 423 kg CO₂ (+21% vs. direct)
Leg 1
ELU → JED
4h 55m · 2,135 mi
View ELU to JED flights →
Leg 2
JED → MED
1h · 201 mi
View JED to MED flights →
ELU ORN (Oran) MED
Leg 1: 2h 5m (446 mi) Leg 2: 5h 15m (2,512 mi) Total: ~7h 20m 🍃 491 kg CO₂ (+40% vs. direct)
Leg 1
ELU → ORN
2h 5m · 446 mi
View ELU to ORN flights →
Leg 2
ORN → MED
5h 15m · 2,512 mi
View ORN to MED flights →

Looking for the return flight?

MED → ELU: Flights from Madinah to El Oued

Frequently Asked Questions

How long is the direct flight from El Oued to Madinah?

A nonstop flight from El Oued (ELU) to Madinah (MED) takes approximately 4 hours and 20 minutes. The distance is 2,075 miles (3,340 km).

Which airlines fly nonstop from El Oued to Madinah?

Just Air Algerie.

Is there a nonstop flight from El Oued to Madinah?

Yes. 1 airline: Air Algerie.

How far is El Oued from Madinah?

The flight distance from El Oued to Madinah is 2,075 miles (3,340 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 El Oued and Madinah?

Madinah is 2 hours ahead of El Oued. (Africa/Algiers vs Asia/Riyadh.)

What type of aircraft flies from El Oued to Madinah?

At 4h 20m, 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 El Oued to Madinah?

Roughly 351 kg CO2 per passenger one-way. That's about the same as driving 1,755 km.

Is the return flight from Madinah to El Oued 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 El Oued 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 Guemar Airport for this flight?

3 hours before departure for international flights. You need time for check-in, security, and immigration.