La compagnie aérienne maltaise a inauguré le 29 mai 2012 sa ligne Malte – Benghazi, la deuxième à destination de la Libye. Air Malta atterrit deux fois par semaine à Benghazi, dans l’est de la Libye. Les mardi et jeudi, les vols décollent de l’aéroport de Luqa à 04h40 pour se poser à 06h05 à Benghazi d’où ils repartent à 07h05 (arrivée à 08h30). La ligne est opérée en Airbus A319 pour un vol d’01h25. Pas de concurrence sur cette route, mais l’aéroport Benina accueille déjà des vols internationaux de Tunisair, Turkish Airlines, Qatar Airways, Royal Jordanian ou Egyptair et Alitalia y fera son arrivée, en provenance de Rome, le 3 juin. Benghazi, qu’elle ne desservait plus depuis quatre ans, devient la deuxième destination libyenne d’Air Malta après la capitale Tripoli. La compagnie maltaise fut l’une des premières d’Europe à revenir dans le pays suite à la révolution qui détrôna le colonel Kadhafi en 2011.  Air Malta espère transporter 8.000 passagers cet été vers Benghazi contre 30.000 pour Tripoli. A la tête d’une flotte composée d’onze Airbus (A319 et A320), Air Malta dessert 38 destinations principalement en Europe. Elle a signé des accords de partage de codes avec Aeroflot, Air Berlin, Austrian Airlines, British Midland (bmi), CSA Czech Airlines, Emirates, Etihad Airways, Lufthansa, Meridiana Fly, Qantas, Swiss et Turkish Airlines.