Air Algerie
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.

Currently, there is only one airline operating non-stop flights from Medina MED to Constantine CZL, which is Air Algerie. 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 twice a week. Departure times vary between 21:20 - 22:30. The earliest flight departs at 21:20, 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.
On this non-stop route, you can fly in Economy only.
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 are 2 flights per week flying from Medina to Constantine (as of May 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 is the only airline flying nonstop from Medina to Constantine.
There are no alliances flying direct from Medina to Constantine at the moment.
You can fly non-stop in Economy only.
Aircraft types that fly from Medina to Constantine:
The earliest flight departs at 21:20 from Medina and arrives at 00:45 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
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