Aigle Azur fliegt im Winter 2008/09 mit Algier, Constantine und neu Setif ab dem EuroAirport erstmals drei algerischen Destinationen an.

Mit der F-HBAD ist eine weitere A320 zur stetig wachsenden Airbus-Flotte der Aigle Azur gestossen. Diese Maschine war zuvor über viele Jahre für LACSA in Mittel- und Südamerika unterwegs.