Constantine (CZL) to Madinah (MED) flights
2 airlines fly nonstop from Constantine (CZL) to Madinah (MED): Air Algerie and Saudia. The two airports are 2,118 miles (3,409 km) apart. Saudia is in SkyTeam. There are also 10 ways to fly it with one stop, through El Oued, Jeddah and Ouargla and more.
Airlines flying nonstop from CZL to MED
- AHAir AlgerieNot in an alliance
- SaudiaSkyTeam · bookable with 8 programsWho books it
Book CZL to MED with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Aeromexico RewardsBooks Saudia
- Air France-KLM Flying BlueBooks Saudia
- China Eastern Eastern MilesBooks Saudia
- Delta SkyMilesBooks Saudia
- Garuda Indonesia GarudaMilesBooks Saudia
- Korean Air SKYPASSBooks Saudia
- SAS EuroBonusBooks Saudia
- Virgin Atlantic Flying ClubBooks Saudia
CZL to MED with one stop
10 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via El Oued (ELU)Air Algerie the whole wayAHSFAH
- Via Jeddah (JED)Air Algerie, then SaudiaAH
- Via Ouargla (OGX)Air Algerie the whole wayAHAH
- Via Algiers (ALG)Air Algerie the whole wayAHSFAH
- Via Istanbul (IST)Turkish Airlines the whole wayAH
- Via Marseille (MRS)Air Algerie and Volotea, then Transavia FranceAH
- Via Oran (ORN)Air Algerie the whole wayAHAH
- Via Lyon (LYS)Transavia France the whole wayAH
- Via Adrar (AZR)Air Algerie the whole wayAHAH
- Via Paris (ORY)Transavia France the whole wayAH
CZL to MED: common questions
Which airlines fly nonstop from CZL to MED?
Air Algerie and Saudia (SkyTeam) fly nonstop from Constantine (CZL) to Madinah (MED).
How far is Constantine from Madinah by plane?
Constantine (CZL) and Madinah (MED) are 2,118 miles (3,409 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book CZL to MED award flights?
8 programs can book at least one of the nonstop airlines: Aeromexico Rewards, Air France-KLM Flying Blue, China Eastern Eastern Miles, Delta SkyMiles, Garuda Indonesia GarudaMiles, Korean Air SKYPASS, SAS EuroBonus and Virgin Atlantic Flying Club. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does CZL 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 CZL to MED with taxes and fees.
Where can I connect between Constantine and Madinah?
The most direct connections are through El Oued (ELU), Jeddah (JED), Ouargla (OGX), Algiers (ALG) and Istanbul (IST). On 8 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.