Une semaine après avoir annoncé son retour en Libye pour le 25 mars 2012, la compagnie aérienne KLM Royal Dutch Airlines a décidé de le différer au moins jusqu'au mois de mai. La date du 1er mai donnée pour la reprise du vol Amsterdam – Tripoli par la compagnie nationale néerlandaise reste conditionnelle, son site affichant toujours un simple "vols annulés en raison de la situation". Rappelons que KLM avait prévu de desservir l'aéroport de la capitale libyenne trois fois par semaine, à bord d'un Boeing 737-700 pouvant emporter 18 passagers en classe Affaires et 88 en Economie. Les vols doivent toujours décoller de Schiphol à 10h10 pour arriver à 13h35, et repartir de Tripoli à 14h35 pour atterrir à 18h10. Une fréquence supplémentaire devrait être ajoutée en juin. Afriqiyah Airways n'a toujours pas annoncé la reprise de ses vols vers Amsterdam. Si la reprise de la liaison en mai se confirme, KLM sera la douzième compagnie à reprendre ses opérations à Tripoli, où tous les vols avaient été suspendus jusqu'en octobre 2011 en raison des combats qui ont amené la chute du colonel Kadhafi. Alitalia, Lufthansa, Air Malta et Turkish Airlines sont les premières Européennes à être revenues en Libye, Tunisair, Egyptair, Royal Air Maroc, Royal Jordanian, Qatar Airways et Etihad Airways en ayant fait de même (sans oublier les locales Afriqiyah Airways et Libyan Airlines). La fin mars doit également voir British Airways, Austrian Airlines, Bmi (British Midland) et Emirates Airlines atterrir à Tripoli. Toujours pas de nouvelles en revanche d'un retour de la partenaire de KLM dans l'alliance SkyTeam, Air France…