El Oued (ELU) to Madinah (MED) flights
One airline flies nonstop from El Oued (ELU) to Madinah (MED): Air Algerie. The two airports are 2,073 miles (3,336 km) apart. There are also 6 ways to fly it with one stop, through Annaba, Constantine and Jeddah and more.
Airlines flying nonstop from ELU to MED
- AHAir AlgerieNot in an alliance
ELU to MED with one stop
6 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Annaba (AAE)Tassili Airlines, then Air AlgerieSFAH
- Via Constantine (CZL)Air Algerie the whole wayAHSFAH
- Via Jeddah (JED)Air Algerie, then SaudiaAH
- Via Algiers (ALG)Air Algerie the whole wayAHSFAH
- Via Oran (ORN)Air Algerie the whole wayAHAH
- Via Adrar (AZR)Tassili Airlines, then Air AlgerieSFAH
ELU to MED: common questions
Which airlines fly nonstop from ELU to MED?
Air Algerie flies nonstop from El Oued (ELU) to Madinah (MED).
How far is El Oued from Madinah by plane?
El Oued (ELU) and Madinah (MED) are 2,073 miles (3,336 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does ELU to MED cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for ELU to MED with taxes and fees.
Where can I connect between El Oued and Madinah?
The most direct connections are through Annaba (AAE), Constantine (CZL), Jeddah (JED), Algiers (ALG) and Oran (ORN). On 3 of them the same airline flies both flights, for example Air Algerie through Constantine.
More routes
Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.