La compagnie nationale Air Algérie va inaugurer deux nouvelles routes internationales à partir de la ville algérienne d'Annaba,  Annaba-Istanbul et Annaba-Milan, et une troisième route au départ d'Oran vers Istanbul. La liaison Annaba –Istanbul (Turquie) sera inaugurée le 13 novembre 2013, a annoncé le directeur régional d'Air Algérie, Labbaci Mansour, au journal El Moudjahid. Deux vols par semaine, dimanche et mercredi à 20h50, seront proposés au départ de l’aéroport international Rabah-Bitat d’Annaba à destination d'Istanbul. La durée du vol sera de 2 heures et 45 minutes, le billet aller-retour sera vendu par Air Algérie à partir de 33.000 dinars. Avec l'ouverture de cette route, Air Algérie compte récupérer les voyageurs algériens habitant de l’extrême nord-est du pays qui se rendent jusqu'ici, pour des raisons pratiques de proximité, en Tunisie pour prendre l’avion à destination d’Istanbul. Une autre liaison internationle, Annaba –Milan (Italie), sera lancée en janvier 2014, a encore indiqué Labbaci Mansour, sans toutefois donner de détail sur le prix du billet ni sur le nombre de vols par semaine sur cette route. Enfin, la compagnie algérienne assurera à partir du 12 novembre à partir de l’aéroport international Ahmed Ben Bella (ex-Es Sénia) d'Oran une nouvelle liaison avec Istanbul. Deux vols hebdomadaires seront programmés sur cette route à destination de la métropole turque.