Le 27 juin 1976, le vol Air France 139, venant de Tel Aviv en Israël, transporte 246 passagers (dont une majorité d'Israéliens) et douze membres d'équipage. L'appareil décolle d'Athènes pour rejoindre Paris. Mais le vol est détourné par quatre révolutionnaires, deux Palestiniens membres du Front populaire de libération de la Palestine et deux Allemands, dont le bras droit de Carlos, appartenant aux Revolutionäre Zellen, qui prennent le contrôle de l'avion et le détournent vers Entebbe en Ouganda où ils atterrissent à l'aéroport international d'Entebbe.