Air Algérie fliegt auch im Winter 2024/2025 zweimal wöchentlich nach Algier und dreimal nach Constantine, mit einem bunten Mix ihrer Boeing 737-Flotte.
Auf den Flügen der Air Algérie zwischen Constantine und dem EuroAirport werden auch im Sommer 2024 bei niedrigen Passagierzahlen die «kurzen» Boeing 737-600 eingesetzt.