Dreimal pro Woche fliegt Air Algérie schon seit einigen Jahren zwischen Constantine in Algerien und dem EuroAirport. Eingesetzt werden je nach Passagieraufkommen Boeing 737-600 und 737-800.