Constantine (CZL) to Madinah (MED) flights

An economy award from Constantine (CZL) to Madinah (MED) starts at 11,500 miles one way with Virgin Atlantic Flying Club on Saudia, plus taxes and fees from $45. 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.
How many miles CZL to MED costs
Economy, one way, on the nonstop flights, from the Award Flight Pricer's award charts. Ranges run off-peak to peak; "from" is the floor of a dynamic price.
| Program | Economy | Taxes and fees |
|---|---|---|
| Virgin Atlantic Flying ClubOn Saudia | 11,500 | $45–400 |
| SAS EuroBonusOn Saudia | 15,000 | $65.40–166.40 |
| Delta SkyMilesOn Saudia | 25,000 | $55–260 |
| Etihad GuestOn Saudia | 28,000 | $15–310 |
Business and first class prices are in the Award Flight Pricer. Chart prices need award space on your date, so search it before you transfer points.
Compare every program in the Award Flight PricerAirlines 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
How many miles does CZL to MED cost?
In economy it starts at 11,500 miles one way with Virgin Atlantic Flying Club on Saudia, plus taxes and fees from $45. Next cheapest: SAS EuroBonus (15,000), Delta SkyMiles (25,000) and Etihad Guest (28,000). These are award chart prices from the Award Flight Pricer. Programs that price dynamically can cost more on busy dates, so check yours before you transfer points. Business and first class prices are in the pricer too.
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.
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.


