Après une suspension de dix ans pour des raisons sécuritaires, Air Algérie a officiellement relancé ses liaisons aériennes avec la Libye ce mercredi 28 octobre 2026. Le vol inaugural AH 4006 a relié l'aéroport d'Alger à celui de Mitiga à Tripoli. Le programme prévoit deux rotations hebdomadaires, les mercredis et vendredis, avec une billetterie ouverte depuis fin septembre. Un contrat d'assistance au sol a été conclu avec une société libyenne le 19 octobre pour faciliter ces opérations. Cette réouverture s'inscrit dans un plan plus large d'expansion internationale de la compagnie nationale, qui a récemment inauguré des lignes vers Conakry, Brazzaville, Lagos et Shanghai.