Jabarkan Larnaca dari Lufthansa Penerbangan 181

Landshut mendarat di Bandar Udara Larnaca di Larnaca, Siprus pada pukul 20.28 malam. Setelah sekitar satu jam, seorang perwakilan Organisasi Pembebasan Palestina (PLO) setempat tiba di Bandar Udara Larnaca dan, melalui komunikasi radio, berupaya untuk membujuk Mahmud agar membebaskan para sandera. Hal tersebut memancing kemarahan Mahmud, yang kemudian marah dan mulai meneriakinya dalam bahasa Arab, hingga akhirnya perwakilan PLO tersebut menyerah dan pergi. Pesawat kemudian mengisi bahan bakar dan Schumann meminta agar dibuatkan rute penerbangan menuju Beirut. Schumann diberitahu bahwa Bandar Udara Beirut telah diblokade dan ditutup untuk pesawatnya, dan Mahmud memberikan sugesti bahwa pesawat akan terbang ke Damaskus sebagai gantinya. Landshut lepas landas dari Larnaca pada pukul 22.50 menuju Beirut, tetapi ditolak untuk mendarat di sana pada pukul 23.01. Setelah pesawat juga ditolak untuk mendarat di Damaskus pada pukul 23.14, Bagdad pada pukul 00.13, dan Kuwait pada pukul 00.58, pesawat terbang menuju Bahrain.