Browse by airline

A fast, easy-to-use flight route finder

Type in your origin and destination city and we will give you the best flight route options based on flight time and connection time along with airline and airports delays.

Flights from Constantine to Madinah – Direct & connecting routes

Non-stop airlines Connecting flights Show map Price search

CZL to MED flights and routes map CZL to MED – All flight route options from Mohamed Boudiaf International, Algeria to Madinah, Saudi Arabia. These flights are operated by 2 airlines. Fly non-stop with Air Algerie or choose from 2 different transit flights. The shortest flight time is 4 hours and 30 minutes. See the full flight schedule and time table, including departure times, airlines and stopover details to find the best option for you.

From
To
Algeria CZL Mohamed Boudiaf Constantine, Algeria
Saudi Arabia MED Madinah, Saudi Arabia
CZL
Mohamed Boudiaf
AlgeriaConstantine, Algeria
Madinah
Saudi ArabiaMadinah, Saudi Arabia
MED
1 direct route found »
SHOW FLIGHTS
3 routes with 1 stop found »
SHOW FLIGHTS

Non-stop route options:

Duration

Air Algerie
Non-stop with Air Algerie. 0-1 flights per day.
Begins in 26/8

SHOW SCHEDULE
4h 30m

Begins in 26/8
Air Algerie
Non-stop with Air Algerie.
4h 30m
0-1 flights per day.
Begins in 26/8
SHOW SCHEDULE
CHECK PRICE FOR NON-STOP FLIGHTS
Ad

1 stop route options with the same airline:

Duration

Via Istanbul IST
1 stop with Turkish Airlines. 0-1 flights per day.

SHOW SCHEDULE
8h 30m

Via Istanbul IST
1 stop with Turkish Airlines.
8h 30m
0-1 flights per day.
SHOW SCHEDULE

1 stop route options with codeshare or different airlines:

Duration

Via Jeddah JED With Air Algerie & Malaysia Airlines 0-1 flights per day.
Only wednesdays
CODESHARE

SHOW SCHEDULE
9h 30m

Only wednesdays
Via Jeddah JED
9h 30m
With Air Algerie & Malaysia Airlines 0-1 flights per day.
Only wednesdays
CODESHARE
SHOW SCHEDULE
Via Istanbul IST With Air Algerie & Turkish Airlines 0-1 flights per day.

SHOW SCHEDULE
9h 50m

Via Istanbul IST
9h 50m
With Air Algerie & Turkish Airlines 0-1 flights per day.
SHOW SCHEDULE
SELECT DATE & CHECK PRICE
Find the best prices on hotels and car rental near Madinah

We got great deals on hotels and car rentals near the airport.

Madinah HOTEL PRICES
Madinah CAR-RENTAL
Ad

Constantine to Madinah flights

There are over 3 and approximately 6 flights every week. You can fly non-stop to Madinah (MED) from Constantine (CZL) with Air Algerie or choose a connecting flight via Istanbul (IST) or Jeddah (JED) if it suits you better.

Constantine to Madinah with Air Algerie

Air Algerie has non-stop every Tuesday or Thursday at 13:10 or 13:20.

Note Non-stop flights with Air Algerie will begin in Aug 2025.

With Turkish Airlines

If you fly from Constantine with Turkish Airlines you will do a stopover in Istanbul, IST before reaching Madinah. This flight trip will take 8 hours and 30 minutes and you can fly every weekday with departures at 13:55 or 14:15. Turkish Airlines is a Star Alliance member.

Distance & flight times: Mohamed Boudiaf International to Madinah

The shortest flight time between CZL and MED is 4 hours and 30 minutes.

ViaTotal flight timeLayover timeDistance
Direct4h 30m-2129 miles (3426 km)
IST Istanbul8h 30m1h 50m2565 miles (4127 km)
JED Jeddah9h 30m3h 50m2408 miles (3874 km)
The flight times and layover times in the table above are approximate and may vary depending on flight number, aircraft, airline, weather, and time of day.CZL-MED flight routesConstantine to Madinah flight routes illustrated on a map.
Ad
Constantine - Madinah route map and flight paths
CHECK PRICES FOR CZL - MED
Quick copy and share this page
URL copied to clipboard!
Ad
Show all destinations from CZL Show all destinations from MED
From Constantine to Saudi Arabia

Below is a list of other destinations to Saudi Arabia from Mohamed Boudiaf International with either direct flights or 1 stop connections.

From Algeria to Madinah

Below is a list of other cities in Algeria with flights to Madinah with either non-stop or connecting flights.

You can fly non-stop from Constantine (CZL) to Madinah (MED) with Air Algerie. The flight takes approximately 4 hours and 30 minutes. If you travel with a connecting flight instead, for example via Istanbul, the total flight time will be 8 hours and 30 minutes.

If you're interested in direct flights, Air Algerie is available. For flights with stopovers, Turkish Airlines, Air Algerie or Malaysia Airlines is also an option.

The flight time between Mohamed Boudiaf (CZL) and Madinah (MED) is approximately 4 hours and 30 minutes. The distance between the two airports is 2408 miles (or 3874 kilometers).

Yes, you can fly non-stop to MED from CZL with Air Algerie.

A codeshare agreement means that cooperating airlines are able to sell seats on each other’s flights. This means that you are able to travel to more destinations than your airline of choice normally offers. Codeshare flights are also beneficial because of the seamless transits you can get with connecting flights from the same airline. The downside of choosing a codeshare flight can be that you in some cases can’t upgrade codeshare flights or use elite benefits.

A connecting or transit flight means that you reach your final destination through two or more flights – in other words a non-direct flight. You will change to a new aircraft after your first flight, this may include moving to another terminal at the airport aswell. The time required to transfer passengers and luggage between flights is called Minimum Connecting Time (MCT) and are always taken into account here on Flightroutes.com.

If you bought your whole flight on a single ticket, the airline will book you on the next available connecting flight.

With connecting flights, checked in luggage is most commonly forwarded to your final destination when buying a single ticket for both flights.

If you miss your connecting flight due to circumstances outside your control such as your first flight being delayed, you should turn to your airline who will provide you with a seat on the next available flight. This is usually done free of charge, and only applies if you purchased your trip as one ticket. If the next connecting flight is the following day, the airline usually provides accommodation and meals.
Ad
Search price