马耳他总理在与劫机者最后一次对话中告诉他们：“即使让你们飞离了马耳他，你们在空中也会受到拦截，被迫降到其它地方。那样的话，情况就更糟了。”

“要是我们在空中受到拦截，我们就炸掉客机！”劫机者态度非常坚决。

在马耳他总理与劫机者进行谈判的同时，美国、希腊、以色列、埃及、利比亚和巴解组织官员纷纷赶到机场，试图从中斡旋，使人质获释。但是，劫机者不愿同任何人对话，甚至与巴解组织代表也不愿对话，只提出要利比亚驻马耳他大使与他们对话。但利比亚大使只是在机场指挥塔通过无线电对劫机者讲了利比亚政府的态度：由于发生了流血事件，利比亚政府不愿接受这架客机。然后这位大使就乘飞机飞回利比亚去了。

中午时分，劫机者提出要往客机上送午饭，他们的要求得到了满足。送饭者同时捎去了马耳他政府的口信：请劫机者考虑释放客机上的九名巴勒但儿童和一名加拿大婴儿，并准许机场人员抬走被他们扔在客机外面的死伤乘客。

劫机者拒绝考虑这些要求，扬言：“谁敢靠近客机就向谁开枪！”“谁要袭击我们，我们就炸掉客机！”

面对这种情况，马耳他总理决定：“决不能向恐怖主义屈服。在残暴、不讲人道的劫机歹徒面前，决不能给人们留下马耳他是软弱的印象。这件事该由我们的保安部队来处理了，现在看来唯一能做的事就是突袭，尽可能多地解救人质。”

这时，埃及方面传来消息：埃及政府决定对客机采取突袭行动，这场危机将会得到很好的解决。在征得马耳他政府同意之后，埃及军队的两架C— 130 运输机在卢加机场的另一头降落，运来了25 名埃及突击队员和有关装备。

埃及总统穆巴拉克一得知客机被劫持的情报便十分恼火。六个星期前的“阿基利劳罗”号游船被劫持事件，曾搅得他彻夜不眠。所以他一听说客机被劫的消息，就马上指示正要出访西欧的外交部长马吉德推迟动身日期，与利比亚进行交涉。

马吉德立刻打电话给利比亚外长奥贝迪：“我们认为贵国是这次劫机事件的后台。这是一个极为严重的问题！”

“我不能接受你这种指责。”对方回答，“不过我需要进一步弄清情况，请你十五分钟以后再来电话。”着召开紧急会议，到会者有外交部长、国防部长、武装部队高级军官和情报官员。会上，情报官员介绍了来自各方面的情报。

会议一直进行了九十分钟，最后穆巴拉克总统亲自拍板决定对客机进行突袭，他决心不惜任何代价严惩这帮恐怖分子。他命令埃及突击队司令卡迈勒阿蒂亚少将全面负责实施突袭计划，并指示将埃及的这一决定通告美国。

美国立刻表示坚决支持。位于地中海美国第六舰队的“珊瑚海”号航空母舰立即进入戒备状态，严密监视地中海上空的动向，同时派出数架F—2 预警雷达飞机进驻意大利西西里岛的北约空军基地，以防运送突击队的埃及运输机在飞往马耳他途中受到利比亚飞机阻截时紧急出动。