Самолеты поднялись в воздух, взяв курс на Восточную Африку до того, как правительство Израиля приняло окончательное решение. В любой момент десантную эскадрилью могли развернуть назад. То, что разрешение на силовое решение кризиса с заложниками не было получено, знали и те, кто находился на борту военно-транспортных самолетов. У каждого в душе, хоть это и не обсуждалось, таилась слабая предательская надежда, что операцию отменят. Десантников можно было понять. Люди летели в неизвестность. Никто не знал, что их ожидало в самом центре континента, за 4 тысячи километров от родных границ. Каждый из спецназовцев имел за своими плечами многолетний опыт проведения специальных операций в глубоком тылу противника. Каждый из них прекрасно понимал, что в случае катастрофы помощи ожидать было неоткуда, а попасть в плен к угандийским дикарям в военной форме было намного ужаснее, чем оказаться в руках палестинских террористов или в застенках арабских спецслужб. Все без исключения знали, что в случае пленения их одного за другим начнут рвать на куски, скармливая африканским крокодилам. Поэтому рассчитывать приходилось только на собственные силы и тех, кому посчастливится остаться в живых.
Как правило, спецподразделения учитывают любые ситуации. В Энтеббе в случае провала единственная надежда на спасение находилась за кенийской границей, до которой нужно было еще пробиться. (Все понимали ничтожность шанса, что кому-нибудь удастся пройти почти 180 километров под огнем преследователей, унося на себе раненых и трупы своих товарищей. Даже в такой безвыходной ситуации ни у кого не могло возникнуть и мысли оставить в Уганде своих погибших, не говоря уже о раненых.) Топливные баки джипов и бронетранспортеров были залиты до отказа. Несмотря на строжайший запрет, спецназовцы на свой страх и риск прятали дополнительные канистры и бочки с горючим, которого в случае отступления должно было хватить до кенийской границы. Кроме того, в комплект каждого джипа и бронетранспортера было вложено несколько подробных карт Уганды.
Только когда эскадрилья самолетов с десантом находилась в воздушном пространстве Эфиопии, специальная комиссия смогла наконец-то добиться одобрения всех членов правительства и оппозиции, включенной в коалицию, и дать «зеленый свет» на начало антитеррористической операции. В далекую Кению было отправлено краткое телефонное сообщение, которого так ждал полковник Эхуд Барак: «…Тесть Аврамеле точно будет на бар-мицве…»
Услышав это сообщение, полковник Барак понял, что разрешение на военную операцию получено и самолеты с десантом уже находятся на пути в аэропорт «Энтеббе».
Несмотря на нервный мандраж, неизменный спутник спецопераций, и предательский страх, пожиравший изнутри каждого бойца, все как один моментально отключились и погрузились в глубокий сон, после того как радист вышел из кабины пилотов и сообщил десантникам, что операции дано «добро».
Сказывалась накопившаяся усталость, недосыпание и нервное перенапряжение последних дней. Один лишь командир «Сайерет Маткаль» подполковник Йонатан Нетаньяху продолжал бодрствовать. Внешне он был совершенно спокоен, в течение всего полета он просто читал книгу. Хотя перед посадкой на самолет он сказал одному из своих офицеров: «У меня плохое предчувствие. Я не вернусь домой».
Полет до воздушного пространства Эфиопии проходил без видимых осложнений, хотя пилотам пришлось продемонстрировать высочайшее мастерство. Пока самолеты находились в воздухе, были строго запрещены любые радиопереговоры, несмотря на то что нередко расстояние между крыльями составляло считаные метры. Любая, самая незначительная ошибка одного из пилотов могла привести к необратимым трагическим последствиям. Загруженные до предела Lockheed C-130 Hercules были вынуждены прижиматься друг к другу, чтобы в случае обнаружения на радарах авиадиспетчеров и ПВО выглядеть, как большая стая птиц. Первый отрезок маршрута пришлось пройти над водой. Расстояние между многотонными военно-транспортными самолетами и морской гладью порой не превышало двух десятков метров. Сложность перелета можно было сравнить с нейрохирургической операцией. Спустя час после взлета пилоты увидели слева перед собой пугающую своим видом темно-багровую стену. Это была сильная песчаная буря, которая быстро двигалась навстречу эскадрилье со стороны Саудовской Аравии. Вторым неприятным сюрпризом стали советские корабли. Эскадрилье «Желтая птица» пришлось пройти рядом с ними в надежде, что русские из-за песчаной бури не обратят на нее внимания. Так и произошло. Из-за песка в воздухе русские корабли были вынуждены временно отключить радарные установки. Над Эфиопией опасность обнаружения миновала, и самолеты стали набирать высоту. По воспоминаниям израильских пилотов, они чувствовали себя пиратами, летевшими над Африкой без разрешения, чтобы захватить чужой аэропорт.