Das Flugzeug wurde aus dem griechischen Luftraum in den Nahen Osten umgeleitet und machte seinen ersten Stopp in Beirut im Libanon, wo 19 Passagiere – 17 ältere Frauen und zwei Kinder – im Austausch für die Betankung des Flugzeuges freigelassen wurden. Zu der damaligen Zeit befand sich der Libanon im Bürgerkrieg und Beirut war in Sektoren aufgeteilt, die von verschiedenen Milizen kontrolliert wurden.