Non annoncée au programme été, Air Algérie qui dessert déjà depuis Nice Alger (4 vols hebdo) et Constantine (deux vols hebdo) rajoutera du 24 juin au 16 août Annaba (un vol hebdomadaire).
Cette liaison s’adresse principalement à la clientèle expatriée qui rentre l’été en Algérie et qui jusqu’ici devait se rendre à Marseille.
C’est la 8e destination vers les pays du Maghreb au départ de Nice soit davantage qu’au Moyen Orient (Dubaï, Tel Aviv, Beyrouth, Istanbul (les deux aéroports) auquel se rajoutera en 2017 Doha par Qatar Airways.