最初，劫机犯命令飞行员将飞机降落在阿拉伯沙漠里的一条简易跑道上，但由于机组人员认为此举过于危险，劫机犯只得同意将飞机降落在时属南叶门的亚丁国际机场。飞机在南叶门降落后，乘客中的所有妇女和儿童以及一名女性空中乘务员被释放。劫机事件发生后数小时，位于科隆的汉莎航空总部接到威胁字条，称如未收到赎金五百万美元，劫机者将于次日上午9:00炸毁飞机，飞机和人质的交接将在贝鲁特附近进行。西德政府（当时汉莎航空为西德的国有企业）决定满足劫机犯的全部要求。2月23日，在劫机犯得知赎金已付后，机上的男性乘客（包括罗