Algeria to Saudi Arabia · 2,118 miles (3,409 km)

Constantine (CZL) to Madinah (MED) flights

Virgin Atlantic Flying Club logo
11,500 milesCheapest economy award, one way, with Virgin Atlantic Flying Club

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.

ProgramEconomyTaxes and fees
Virgin Atlantic Flying ClubOn Saudia11,500$45–400
SAS EuroBonusOn Saudia15,000$65.40–166.40
Delta SkyMilesOn Saudia25,000$55–260
Etihad GuestOn Saudia28,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 Pricer

Airlines flying nonstop from CZL to MED

  • AH
    Air AlgerieNot in an alliance
  • Saudia logo
    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.

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 way
    AH
    SF
    AH
  • Via Jeddah (JED)Air Algerie, then Saudia
    AH
    Saudia logo
  • Via Ouargla (OGX)Air Algerie the whole way
    AH
    AH
  • Via Algiers (ALG)Air Algerie the whole way
    AH
    SF
    AH
    Saudia logo
  • Via Istanbul (IST)Turkish Airlines the whole way
    AH
    Turkish Airlines logo
    Saudia logo
    Turkish Airlines logo
  • Via Marseille (MRS)Air Algerie and Volotea, then Transavia France
    AH
    Volotea logo
    Transavia France logo
  • Via Oran (ORN)Air Algerie the whole way
    AH
    AH
    Saudia logo
  • Via Lyon (LYS)Transavia France the whole way
    AH
    Transavia France logo
    Transavia France logo
  • Via Adrar (AZR)Air Algerie the whole way
    AH
    AH
  • Via Paris (ORY)Transavia France the whole way
    AH
    Transavia France logo
    Transavia France logo

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.