Air Algerie
Did you mean flights from Medina to Constantine?
Algeria
Mohamed Boudiaf International Airport
Switch direction
Saudi Arabia
Prince Mohammad Bin Abdulaziz Airport
Click to show full flight schedule
Scan through all non-stop flights from Constantine to Medina. The full flight schedule below gives an overview of all non-stop flights from CZL to MED, which includes the daily timetable of every operating airline for the upcoming 12 months.
Note: for airline-specific flight schedules, please scroll further down.
Desert destinations like Medina are known for their hot days, with temperatures frequently exceeding 40°C (104°F), but cooler nights. With very little rainfall, these locations are famous for their extreme weather, breathtaking scenery, and the cultural heritage of their inhabitants. Despite the harsh living conditions, they provide a remarkable mix of adventure, calmness, and stunning landscapes, making them wonderful places to explore.
Medina is a wonderful destination to explore throughout the year, but it's advisable to avoid the summer months due to the intense heat. For a more enjoyable visit, plan your trip between September and May.
In total there are 2 airlines operating nonstop flights from Constantine CZL to Medina MED. 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 CZL MED flight schedule.
Departure times vary between 13:10 - 14:40. The earliest flight departs at 13:10, the last flight departs at 14:40. 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 Constantine to Medina takes 4 hours and 30 minutes. The flight distance between Constantine and Medina is 2,117 miles (or 3,407 km).
There is 1 airport in Medina: Prince Mohammad Bin Abdulaziz Airport (MED).
There are 0 flights per week flying from Constantine to Medina (as of April 2026).
4 hours and 30 minutes is the average flight time from Constantine to Medina.
The distance from Constantine to Medina is 2,117 miles (3,407 kilometers).
Air Algerie and are flying nonstop from Constantine to Medina.
There are no alliances flying direct from Constantine to Medina at the moment.
You can fly non-stop in Economy and Business Class.
Aircraft types that fly from Constantine to Medina:
The earliest flight departs at 13:10 from Constantine and arrives at 19:40 at Medina.
The latest flight departs at 14:40 from Constantine and arrives at 21:10 at Medina.
2,117 miles (3,407 km) · 4h 30m
13:10
19:40
Air Algerie
AH 326
Air Algerie
Airbus A330-200
Y
W
J
F
Click to Check Prices
