Mohamed Boudiaf International Airport is served by 7 airlines, flying from/to 17 destinationsLongest flight from Mohamed Boudiaf International Airport is Constantine to 🇸🇦 Medina (MED), which takes around 4 hours and 35 minutes. On an airline like Saudia. More info on this flight route (CZL-MED).Shortest flight from Mohamed Boudiaf International Airport is Constantine to 🇩🇿 Guemar (ELU), which takes around 1 hour. On an airline like Air Algérie. More info on this flight route (CZL-ELU).