Während des Sommerflugplan 2004 setzt Air Algérie auf dem Mittwochskurs aus Constantine nach dem EuroAirport eine ihrer Boeing 727-200 ein.