Den 27. juni 1976 kapret fire terrorister, to fra Folkefronten for Palestinas frigjøring og to fra den tyske Revolutionäre Zellen, Air France Flight 139, en Airbus A300, på vei fra Tel Aviv til Paris. Kapringen skjedde etter en planlagt mellomlanding i Athen. Kaprerne tvang pilotene til først å lande i Benghazi i Libya for å fylle drivstoff. Der ble en kvinnelig passasjer løslatt. Etter syv timer fortsatte flyet til Entebbe lufthavn utenfor Ugandas hovedstad Kampala, der flyets 248 passasjerer og tolv besetningsmedlemmer ble holdt som gisler. Flesteparten av passasjerene var israelske statsborgere, mens en mindre del var amerikanske og europeiske jøder. I Entebbe ble de fire terroristene møtt av ytterligere tre andre terrorister, støttet av den propalestinske diktatoren Idi Amin av Uganda.