飞未经罗马空管允许。当晚20时28分，飞机降落在拉纳卡，一小时后，巴勒斯坦解放组织驻当地代表抵达拉纳卡机场并通过无线电要求马哈茂德释放人质，但马哈茂德通过无线电对其尖叫抗议，最终使巴解代表放弃谈判。飞机随即补充燃油，舒曼机长也向航空交通管制员请求飞往贝鲁特，但贝鲁特机场已被封锁，马哈茂德要求飞往叙利亚大马士革。22时50分，飞机向贝鲁特飞去，但被拒绝降落，随后又陆续被大马士革、巴格达和科威特城机场拒绝降落，飞机只得飞往巴林。然而舒曼在与一架澳洲航空班机通话后得知巴林机场已关闭，他随即向巴林空管报告飞机燃料