Nach Algier, Constantine, Oran und Setif wird Bejaja die fünfte Destination in Algerien sein, welche Aigle Azur ab dem EuroAirport bedient. Wie gewohnt werden Airbus A320 eingesetzt.