飞机降落在时属南叶门的亚丁国际机场。飞机在南叶门降落后，乘客中的所有妇女和儿童以及一名女性空中乘务员被释放。劫机事件发生后数小时，位于科隆的汉莎航空总部接到威胁字条，称如未收到赎金五百万美元，劫机者将于次日上午9:00炸毁飞机，飞机和人质的交接将在贝鲁特附近进行。西德政府（当时汉莎航空为西德的国有企业）决定满足劫机犯的全部要求。2月23日，在劫机犯得知赎金已付后，机上的男性乘客（包括罗伯特·弗朗西斯·甘迺迪之子，时年19岁的约瑟夫·P·肯尼迪二世）被允许下机，并登上汉莎航空派往亚丁解救人质的波音70