La compagnie aérienne Air Algérie lancera cet été deux nouvelles liaisons saisonnières à Annaba, vers Nice en France et vers Milan en Italie. Du 24 juin au 16 septembre 2016, la compagnie nationale algérienne proposera un vol tous les vendredis entre Annaba-Rabah-Bitat et l’aéroport de Nice-Côte d’Azur, opéré en Boeing 737-600 pouvant accueillir 16 passagers en classe Affaires et 85 en Economie. Le départ est programmé à 7h15 pour arriver à 9h45, le vol retour quittant la France à 10h45 pour se poser à 11h10. Air Algérie sera sans concurrence sur cette route, tout comme sur celle qui reliera Annaba à Milan-Malpensa tous les mardis du 21 juin au 13 septembre : décollage à 8h00 pour arriver à 10h55, et retour d’Italie à 11h55 pour atterrir à 12h55. Un responsable de la compagnie algérienne cité par le site lexpressiondz.com précise que ces deux routes satisferont « les ressortissants algériens vivant dans la rive sud du Vieux Continent, l'Italie et la France en l'occurrence » : ils pourront ainsi « rentrer au pays sans être contraints de faire escale en Tunisie ou à Alger ». Air Algérie dessert déjà Nice au départ d’Alger et Constantine, et Milan depuis Alger (elle se pose également à Rome) ; dans ce dernier cas, le journal rappelle que la ligne avait été envisagée depuis janvier 2014, mais n’a pu voir le jour avant l’achèvement de la nouvelle aérogare d’Annaba  – une de ses cinq futures bases. L’aéroport Rabah-Birat est déjà relié par Air Algérie à Paris (CDG et Orly), Lyon, Marseille et Istanbul, et sur le réseau intérieur à Alger et Oran. Il accueille également les avions d’Aigle Azur et Tassili Airlines.