Saudi Arabian
SkyTeam
Did you mean flights from Constantine to Medina?
Saudi Arabia
Prince Mohammad Bin Abdulaziz Airport
Switch direction
Algeria
Mohamed Boudiaf International Airport
Click to show full flight schedule
Scan through all non-stop flights from Medina to Constantine. The full flight schedule below gives an overview of all non-stop flights from MED to CZL, which includes the daily timetable of every operating airline for the upcoming 12 months.
Note: for airline-specific flight schedules, please scroll further down.
The Mediterranean regions near Constantine are known for their warm, arid summers, where temperatures often go beyond 30°C (86°F). In some inland spots, the heat can climb even higher, sometimes reaching 40°C (104°F) or more. The winters are pleasantly mild, accompanied by some rainfall. This lovely climate, paired with breathtaking landscapes and bright, sunny days attract visitors from around the globe.
Constantine is a wonderful place to visit all year long, but spring (March-May) and fall (September-November) are the best seasons to visit. The weather is pleasantly warm during these times, especially since the summers can be quite hot in those regions.

In total there are 2 airlines operating nonstop flights from Medina MED to Constantine CZL. This section gives an overview of the flight schedules and timetables of every airline with direct flights for this route.
Click an airline below to view their MED CZL flight schedule.
Flights from MED to CZL are operated once a week. Departure times vary between 02:25 - 22:30. The earliest flight departs at 02:25, the last flight departs at 22:30. However, this depends on the date you are flying so please check with the full flight schedule above to see which departure times are available on your preferred date(s) of travel.
You can fly in Economy and Business Class. Premium Economy and First Class are not available on this route (at least not as a non-stop flight).
The fastest direct flight from Medina to Constantine takes 5 hours and 25 minutes. The flight distance between Medina and Constantine is 2,117 miles (or 3,407 km).
There is 1 airport in Constantine: Mohamed Boudiaf International Airport (CZL).
There is 1 flight per week flying from Medina to Constantine (as of April 2026).
5 hours and 25 minutes is the average flight time from Medina to Constantine.
The distance from Medina to Constantine is 2,117 miles (3,407 kilometers).
Air Algerie and Saudi Arabian are flying nonstop from Medina to Constantine.
SkyTeam is currently the only alliance flying nonstop from Medina to Constantine.
You can fly non-stop in Economy and Business Class.
Aircraft types that fly from Medina to Constantine:
The earliest flight departs at 02:25 from Medina and arrives at 05:20 at Constantine.
The latest flight departs at 22:30 from Medina and arrives at 01:55 at Constantine.
2,117 miles (3,407 km) · 5h 25m
07:10
11:00
Saudi Arabian
SkyTeam
SV 2702
Saudi Arabian
Airbus Industrie A300-600
Y
W
J
F
15:20
19:10
Saudi Arabian
SkyTeam
SV 2064
Saudi Arabian
Airbus Industrie A300-600
Y
W
J
F
21:20
00:45
Air Algerie
AH 327
Air Algerie
Airbus A330-200
Y
W
J
F
22:25
01:50
Air Algerie
AH 331
Air Algerie
Airbus A330-200
Y
W
J
F
22:30
01:55
Air Algerie
AH 331
Air Algerie
Airbus A330-200
Y
W
J
F
Click to Check Prices