Первое сообщение об угоне самолета поступило в Израиль примерно в 13:00. Министр транспорта Гад Яакоби (Gad Yaacobi), находившийся в это время на воскресном заседании правительства, получил записку о том, что час назад самолет французской авиакомпании «Air France», совершавший рейс из Тель-Авива в Париж, после дозаправки в Афинском международном аэропорту бесследно исчез из радиоэфира. Как сообщили греческие диспетчеры, связь с ним неожиданно прервалась в 12:10. Особую тревогу вызывал тот факт, что на борту пропавшего самолета было большое количество израильтян.
По распоряжению главы правительства Ицхака Рабина (Yitzhak Rabin) воскресное заседание кабинета было немедленно прервано. В канцелярию премьер-министра были срочно вызваны руководители службы безопасности «EL-AL», а также главы «Моссада» и «Амана». Глава правительства, прежде чем принять решение, распорядился выяснить, сколько израильтян находится среди пассажиров исчезнувшего самолета. Спустя четверть часа пришла первая неутешительная информация. На борту французского авиалайнера после вылета из греческого аэропорта находились по меньшей мере 83 израильтянина. Все понимали, что эта цифра весьма приблизительна, поскольку многие израильтяне могли иметь двойное гражданство и зарегистрироваться по другому загранпаспорту. К тому же среди пассажиров могли находиться и евреи других стран, жизни которых также находились под угрозой и, соответственно, за которых государство Израиль несло моральную ответственность.
Примерно в 15:20, после того как угнанный самолет совершил посадку на территории Ливии, ситуация стала понемногу проясняться. Увы, как и следовало ожидать, поступающая информация не внушала оптимизма. Неизвестные террористы угнали французский пассажирский самолет, на борту которого находится свыше 80 граждан Израиля. К этому часу совершенно не было известно, какая именно террористическая группировка организовала захват пассажирского авиалайнера, количество угонщиков, их требования, а также дальнейшие планы. Несмотря на то что в распоряжении кабинета министров не было прямых доказательств того, что угон самолета совершила одна из палестинских террористических организаций, ни у кого из присутствовавших на заседании не возникло особых иллюзий на этот счет. Ситуация вокруг угнанного самолета была более чем критической. Никогда еще с начала арабо-израильского противостояния в заложниках у палестинских террористов не оказывалось такое большое количество граждан Израиля.
Премьер-министр Израиля Ицхак Рабин первым делом распорядился привести в боевую готовность весь личный состав диверсионно-разведывательного спецподразделения Генерального штаба Армии Обороны Израиля «Сайерет Маткаль», а также созвать особый комитет из пяти членов его кабинета, в который вошли тогдашний министр обороны Шимон Перес (Shimon Peres), министр юстиции Хаим Цадок (Haim Zadok), министр «без портфеля» Исраэль Галили (Israel Galili), а также министр иностранных дел Игаль Алон (Igal Alon) и министр транспорта Гад Яакоби.
В течение получаса в Генштабе Армии Обороны Израиля собрались высшие офицеры армии и спецслужб во главе с бывшим командиром «Сайерет Маткаль», а в тот момент начальником оперативного отдела военной разведки «Аман» полковником Эхудом Бараком. Именно ему начальником Генштаба было приказано взять под свой личный контроль ситуацию с угнанным самолетом. Кабинет министров поручил группе высокопоставленных офицеров проанализировать сложившуюся ситуацию и предложить конкретные варианты дальнейших действий. В первую очередь, как того и следовало ожидать, военные предложили провести высадку в аэропорту Бенгази и силой отбить заложников. Однако при более детальном рассмотрении этого варианта возникла масса вопросов. Как выяснилось, в распоряжении Генштаба, кроме обычных, общедоступных карт и старых аэрофотоснимков аэропорта Бенгази, не оказалось никакой серьезной разведывательной информации, позволяющей подготовить спасательную операцию. Пока «Моссад» и «Аман» решали, какими путями восполнить всплывший пробел, в Генштаб поступила новая шифровка, сообщавшая о том, что угнанный самолет вместе с террористами и заложниками в 21:30 покинул пределы Ливии и вылетел в направлении Уганды. Таким образом, дальнейшее обсуждение ситуации было лишено всякого смысла, высадка «Сайерет Маткаль» в аэропорту Бенгази потеряла свою актуальность.