Воскресным утром 27 июня 1976 года в афинском международном аэропорту «Эллиникон» произвел посадку пассажирский авиалайнер сингапурской авиакомпании Singapore Airlines, следовавший рейсом № 763 из Бахрейна. Вместе с остальными пассажирами по трапу самолета спустилась молодая пара, предъявившая при регистрации фальшивые латиноамериканские паспорта на имя мистера Гарсиа и миссис Ортега. Под именем мистера Гарсиа скрывался разыскиваемый спецслужбами нескольких европейских стран 27-летний международный террорист Вильфрид Безе, основатель и руководитель западногерманской левоанархистской террористической организации RZ («Революционные ячейки»). Его спутницей была не менее известная 29-летняя западногерманская террористка Бригитт Кульманн, в прошлом член террористической организаций «Движение 2 июня» и одна из основательниц RZ. Тем же рейсом из Бахрейна в Афины прилетели двое арабов, предъявившие на пограничном контроле фальшивые кувейтские паспорта на имена Фахима аль-Сатти и Хосни Абу Вайки — разыскиваемые по всему миру гражданин Ирака Файез Абд эль-Рахим Джабер и палестинец Джайель Наджи эль-Арджан. Оба входили в состав отколовшегося от НФОП боевого крыла НФОП — Внешние операции, подчиненного лично Вадиа Хаддаду, специализировавшегося главным образом на угонах и взрывах пассажирских самолетов.
«Революционные ячейки»
— RZ («Народный фронт освобождения Палестины — Внешние операции»
— одно из названий, которыми пользовался доктор Вадиа Хаддад при совершении международных террористических актов, не санкционированных руководством НФОП.Обе пары старались не привлекать внимания и вести себя как можно естественнее. Мистер Гарсиа препроводил свою молодую спутницу к барной стойке транзитного зала, заказал два черных кофе и рюмку коньяку и стал ожидать посадки на самолет. Арабы проследовали в противоположный конец зала, делая вид, что не знакомы с мнимыми латиноамериканцами (несмотря на то, что четыре авиабилета на рейс № 139 французской авиакомпании Air France, следовавший маршрутом Тель-Авив — Париж, были куплены в одном и том же агентстве в один и тот же день).
Примерно в 10:00 началась регистрация пассажиров на рейс. В середине 1970-х годов безопасности международных авиалиний не уделялось должного внимания, к тому же в тот день проходила всеобщая забастовка служащих аэропорта, и четверке террористов удалось беспрепятственно пронести на борт самолета огнестрельное оружие, гранаты и пластиковую взрывчатку.
Оказавшись на борту пассажирского самолета Airbus A300B4–203, террористы разделились. Арабы проследовали в салон для туристов, в заднюю часть самолета, а «латиноамериканская» пара устроилась в первом ряду бизнес-класса. Наконец самолет поднялся в воздух.
В момент вылета из Афинского международного аэропорта «Эллиникон» на борту авиалайнера Airbus A300B4–203 французской авиакомпании Air France находились 248 пассажиров из 11 стран и 12 членов экипажа: четыре пассажира из Бельгии, два пассажира из Дании, 54 пассажира и 12 членов экипажа из Франции, 25 пассажиров из Греции, девять пассажиров из Италии, пять пассажиров из Испании, 30 пассажиров из Великобритании, 32 пассажира из США, по одному пассажиру из Западной Германии, Японии и Южной Кореи и 84 пассажира из Израиля.