后半小时（当地时间2月22日凌晨1时许）即被五个持有枪支和爆炸物的男子劫持。当时除劫机犯外，机上还载有172名乘客和15名机组人员。事后调查显示，劫机者由解放巴勒斯坦人民阵线所派遣，在不同机场登上LH649班机，其中一人在香港启德机场登机，两人在曼谷廊曼机场登机，另两人则在德里-帕兰机场登机。这五名劫机犯自称来自“反钖安主义迫害组织”。最初，劫机犯命令飞行员将飞机降落在阿拉伯沙漠里的一条简易跑道上，但由于机组人员认为此举过于危险，劫机犯只得同意将飞机降落在时属南叶门的亚丁国际机场。飞机在南叶门降落后