Первым от взлетно-посадочной полосы оторвался «Боинг-707», на борту которого разместился штаб операции. Самолет был перекрашен в традиционные бело-голубые израильские цвета авиакомпании «EL-AL» и совершал, казалось, обычный гражданский рейс. Примечателен тот факт, что за штурвалом самолета находился командующий ВВС Израиля генерал Бенни Пелед. Учитывая исключительную важность и сложность поставленной перед ВВС задачи, он решил лично возглавить воздушную эскадрилью.
Спустя несколько минут с той же взлетно-посадочной полосы Шарм-а-Шейха в воздух поднялся второй «Боинг-707», также перекрашенный в бело-голубые цвета, с частью медперсонала на борту. Оба самолета должны были совершить длительный 3800-километровый шестичасовой перелет вдоль Красного моря, прижимаясь к берегам Саудовской Аравии, затем пролететь через всю территорию Эфиопии и совершить посадку в кенийском международном аэропорту Найроби.
Последними, примерно через час после вылета первого самолета, в 15:30 аэродром Шарм-а-Шейха покинули военно-транспортные самолеты, на борту которых разместился объединенный десант и боевая техника.
Самолеты уже успели подняться в воздух, взяв курс на Центральную Африку, но правительство Израиля еще не приняло окончательного решения относительно проведения антитеррористической операции. В любой момент десантную эскадрилью могли развернуть назад. То, что разрешение на силовое разрешение кризиса с заложниками до сих пор не было получено, знали и те, кто находился на борту военно-транспортных самолетов. У каждого в душе, хоть это вслух и не обсуждалось, затаилась слабая предательская надежда на то, что операцию отменят. Десантников можно было понять. Люди летели в неизвестность. Никто не мог даже предположить, что их ожидает в самом центре дикого континента, за четыре тысячи километров от родных границ. Каждый из спецназовцев, на кого пал выбор участия в антитеррористической операции, имел за своими плечами многолетний опыт проведения «мероприятий особого характера» в глубоком тылу противника. Каждый из них прекрасно отдавал себе отчет в том, что в случае катастрофы помощи ожидать неоткуда, а попасть в плен к угандийским дикарям в военной форме было намного ужаснее, чем даже оказаться в руках палестинских террористов или в застенках арабских спецслужб. Все без исключения понимали, что в случае пленения их просто начнут рвать на куски, поочередно, на глазах собственных товарищей, скармливая живьем африканским крокодилам. Поэтому рассчитывать приходилось только на собственные силы и тех, кому посчастливится остаться в живых.