3 липня 1976 року Армія Оборони Ізраїлю провела блискучу операцію по звільненню ста п'яти заручників в Уганді.

Ця смілива, несподівана і безпрецедентна акція показала світової спільноти: на тероризм та вимагання треба відповідати не розгубленістю, а зустрічним ударом. Бандитам і насильника, посягають на саму суть сучасної цивілізації, слід віддавати по заслугам.

27 июня 1976 года в 6.17 утра в транзитный зал афинского аэропорта вошла женщина в темной джинсовой юбке и голубой блузке. Глаза ее были слегка воспалены, на лице виднелись следы от выдавленных угрей. На вид ей не было и тридцати лет. Она молча встала рядом с прилично одетым молодым человеком, прилетевшим вместе с ней на борту сингапурского лайнера рейсом "763" из Бахрейна. Пара была зарегистрирована как миссис Ортега и мистер Гарсиа.

На некотором расстоянии от них держались молодые люди с арабскими паспортами, вышедшие из того же самолета. Они тоже взяли билеты на рейс "139" авиакомпании "Эйр Франс" Тель-Авив — Париж. Значились они под именами Фахим аль-Сатти и Хосни Абу Вайки.

В Афинах в этот день происходила забастовка наземного персонала, поэтому полиция не затруднила себя даже элементарным контролем. Время, выбранное для забастовки, приобрело для пассажиров рейса "139" особое значение, как и наблюдения одного из блюстителей порядка, который, кажется, был единственным, кто не спал в афинском аэропорту в то роковое утро. Его детальное описание обеих пар позднее помогло выяснить, что под именем миссис Ортега скрывалась Габриэль Крош-Тидеманн, 24-летняя террористка, принимавшая участие в похищении министров на встрече стран ОПЕК в Вене в декабре 1975 года, любовница немца, погибшего ранее при взрыве собственной бомбы в тель-авивском аэропорту. Габриэль прежде жила с Карлосом — Шакалом, всемирно известным террористом. Ее нынешний спутник-немец был членом группы Бадер-Майнхоф.

Один из арабов позднее тоже был опознан. Он оказался основателем Народного Фронта Освобождения Палестины (НФОП).

Четверо пассажиров вступили на борт самолета рейса "139", не пройдя сквозь контрольные турникеты, проверяющие наличие металлических предметов. Их багаж не был досмотрен.