Madinah (MED) to Constantine (CZL) flights
One airline flies nonstop from Madinah (MED) to Constantine (CZL): Air Algerie. The two airports are 2,118 miles (3,409 km) apart. There are also 11 ways to fly it with one stop, through El Oued, Jeddah and Algiers and more.
Airlines flying nonstop from MED to CZL
- AHAir AlgerieNot in an alliance
MED to CZL with one stop
11 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via El Oued (ELU)Air Algerie the whole wayAHAHSF
- Via Jeddah (JED)Saudia the whole way

+2
AH
- Via Algiers (ALG)Air Algerie the whole wayAHAHSF
- Via Ghardaia (GHA)Air Algerie the whole wayAHAH
- Via Istanbul (IST)Turkish Airlines the whole way

AH
- Via Marseille (MRS)Transavia France, then Air Algerie and Volotea
AH
- Via Oran (ORN)Air Algerie the whole wayAHAH
- Via Lyon (LYS)Transavia France the whole way
AH
- Via Tamanrasset (TMR)Air Algerie the whole wayAHAH
- Via Adrar (AZR)Air Algerie the whole wayAHAH
- Via Paris (ORY)Transavia France the whole way
AH
MED to CZL: common questions
Which airlines fly nonstop from MED to CZL?
Air Algerie flies nonstop from Madinah (MED) to Constantine (CZL).
How far is Madinah from Constantine by plane?
Madinah (MED) and Constantine (CZL) are 2,118 miles (3,409 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does MED to CZL 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 CZL with taxes and fees.
Where can I connect between Madinah and Constantine?
The most direct connections are through El Oued (ELU), Jeddah (JED), Algiers (ALG), Ghardaia (GHA) and Istanbul (IST). On 10 of them the same airline flies both flights, for example Air Algerie through El Oued.
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.