Air Algérie va relier l'aéroport d'Annaba à Nice tous les vendredis du 24 juin au 16 septembre 2016. Son B737-600 décollera de la piste algérienne à 7h15 pour se poser sur la plate-forme de la Côte d'Azur à 9h45. L'avion quittera ensuite l'installation niçoise à 10h45 et atterrira à Annaba Rabah-Birats à 11h10.
Le Boeing déployé sur cette route disposera de 16 places Business et 85 en classe Économie.