Saudi Arabia to Algeria Β· 2,073 miles (3,336 km)

Madinah (MED) to El Oued (ELU) flights

One airline flies nonstop from Madinah (MED) to El Oued (ELU): Air Algerie. The two airports are 2,073 miles (3,336 km) apart. There are also 7 ways to fly it with one stop, through Annaba, Constantine and Jeddah and more.

Airlines flying nonstop from MED to ELU

  • AH
    Air AlgerieNot in an alliance

MED to ELU with one stop

7 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.

  • Via Annaba (AAE)Air Algerie, then Tassili Airlines
    AH
    SF
  • Via Constantine (CZL)Air Algerie the whole way
    AH
    AH
    SF
  • Via Jeddah (JED)Royal Air Maroc, Middle East Airlines and 3 more, then Air Algerie
    Royal Air Maroc logo
    Middle East Airlines logo
    Saudia logo
    +2
    AH
  • Via Algiers (ALG)Air Algerie the whole way
    AH
    AH
    SF
  • Via Tamanrasset (TMR)Air Algerie the whole way
    AH
    AH
  • Via Oran (ORN)Air Algerie the whole way
    AH
    AH
  • Via Adrar (AZR)Air Algerie, then Tassili Airlines
    AH
    SF

MED to ELU: common questions

Which airlines fly nonstop from MED to ELU?

Air Algerie flies nonstop from Madinah (MED) to El Oued (ELU).

How far is Madinah from El Oued by plane?

Madinah (MED) and El Oued (ELU) 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 MED to ELU cost?

It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for MED to ELU with taxes and fees.

Where can I connect between Madinah and El Oued?

The most direct connections are through Annaba (AAE), Constantine (CZL), Jeddah (JED), Algiers (ALG) and Tamanrasset (TMR). On 4 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.