266客机从希腊雅典国际机场起飞，目的地为埃及开罗。起飞15分钟后，坐在前排的一名巴勒斯坦青年和其后排的一名埃及青年突然站起来，并掏出枪和手榴弹，说：“不许动！飞机被我们接管了！”，随即戴上面具。站在驾驶室旁的第3名恐怖分子冲进驾驶室，用枪命令机长飞往利比亚。机长称燃料不足，劫机者命令改飞马耳他。2小时11分钟后，飞机于卢加机场降落。
谈判.飞机停下后，恐怖分子先后将多名人质杀死，并提出加油的要求，但马耳他方面却拒绝。谈判开始时，劫机者只同意与利比亚方面谈判，利比亚大使在机场指挥塔