Après Syphax qui a annoncé l’arrêt de ses dessertes le 19 mai., un responsable d’Air Algérie a informé l’AFP le 21 mai 2014 que «Les vols sur la Libye seront maintenus jusqu'à la fin du rapatriement des Algériens qui sont en Libye mais la décision de suspendre les vols, après, a été prise». Les pilotes, inquiets pour la sécurité des équipages, des passagers et du matériel, demandaient depuis plusieurs jours de stopper la desserte hebdomadaire de la Libye.