Аэробус A300B4 (бортовой номер F-BVGG) рейса № 139 компании «Эйр Франс», совершавший рейс Тель-Авив — Париж, готовился вылететь из международного аэропорта Эллиникон в Афинах. На его борту было 248 пассажиров и 12 членов экипажа. Вскоре после вылета в 12:30 самолёт был захвачен сводной террористической группой, в состав которой входили два члена организации «Народный фронт освобождения Палестины» (крыло внешних операций) и двое немцев из организации «Революционные ячейки» Вильфрид Бёзе (англ.) и Бригитта Кульман (англ.). Угонщики приказали экипажу лететь в Бенгази (Ливия). Там самолёт простоял 7 часов, в ходе которых была проведена заправка топливом. У одной из заложниц начались преждевременные роды, её отпустили и отправили в больницу. Самолёт вылетел из Бенгази и 28 июня в 15:35 (сутки спустя после вылета из Тель-Авива) приземлился в аэропорту Энтеббе (Кампала, Уганда). В Энтеббе к четырём террористам присоединились ещё четверо. Террористы выдвинули требование об освобождении сорока палестинцев, отбывающих заключение в Израиле, и 13, заключённых в тюрьмах Кении, Франции, Швейцарии и Западной Германии. В случае невыполнения их требований до 1 июля 1976 года террористы угрожали начать расстреливать заложников.
