。事后调查显示，劫机者由解放巴勒斯坦人民阵线所派遣，在不同机场登上LH649班机，其中一人在香港启德机场登机，两人在曼谷廊曼机场登机，另两人则在德里-帕兰机场登机。这五名劫机犯自称来自“反钖安主义迫害组织”。最初，劫机犯命令飞行员将飞机降落在阿拉伯沙漠里的一条简易跑道上，但由于机组人员认为此举过于危险，劫机犯只得同意将飞机降落在时属南叶门的亚丁国际机场。飞机在南叶门降落后，乘客中的所有妇女和儿童以及一名女性空中乘务员被释放。劫机事件发生后数小时，位于科隆的汉莎航空总部接到威胁字条，称如未收到赎金