Wir jedes Jahr mietet Air Algérie auch im Sommer 2010 Maschinen ein, um den Ferienverkehr der zahlreichen in Frankreich lebenden algerischen Migranten zu bewältigen.
Air Algérie setzt auf ihrem sonntäglichen Flug von und nach Constantine nun auch eine von der privaten italienischen Neos gemietete Boeing 737-800 ein.
In der Übergangzeit zwischen Winter- und Sommersaison hilft die ehemalige italienische Dependance der TUI-Gruppe der Hapag-Lloyd für einen Flug nach Heraklion aus.