גורמים בלשכתו של המשנה לראש הממשלה, השר שמעון פרס, הגדירו כ"שטויות" את הפרסום בכלי תקשורת בבריטניה, לפיהם המודיעין הישראלי עומד מאחורי חטיפת מטוס אייר פראנס לאנטבה ביולי 1976.

בכלי התקשורת בבריטניה דווח (יום ו', 1.6.07) כי המודיעין הישראלי, יחד עם גורמים פלשתינים קיצוניים, עומדים מאחורי חטיפת המטוס. הדיווח מתבסס על מסמך של ממשלת בריטניה, שהותר לפרסום על-ידי הארכיון הלאומי.

זמן קצר לאחר החטיפה, איש קשר אנונימי פנה לדיפלומט בריטי בפריז, ואמר לו שהשב"כ שיתף פעולה עם החזית העממית לשחרור פלשתין בתכנון החטיפה ובהוצאתה לפועל. במסמך שנכתב ב-30 ביוני 1976, עת שמשבר החטיפה היה בעיצומו, ושנשמר עד כה בארכיון הלאומי הבריטי, כתב דיפלומט בריטי בשם קולבין לאחר שקיבל מידע מהמקור שעמו שוחח כי "לפי המידע שמסר לי, החטיפה היא 'עבודה' של החזית העממית שקיבל סיוע מהשב"כ. המבצע תוכנן כדי לנטרל את אחיזתו של אש"ף בפריז, וכדי למנוע מאש"ף וארצות-הברית להדק קשרים ביניהן".

עוד כתב קולבין במסמך: "איש הקשר אמר לי שהחזית העממית קיבצה גורמים אלימים במיוחד לצורך ביצוע הפעולה וכמה מהם 'נשתלו' שם על-ידי הישראלים". על-פי המסמכים שהותרו עתה לפרסום, ממשלת בריטניה דנה האם לשבח את פעולת צה"ל לשחרור החטופים, וכעבור מספר ימים הוחלט כי לא ברור האם הפעולה הישראלית על אדמת אוגנדה הייתה מוצדקת על-פי החוק הבינלאומי.

ב-27 ביוני 1976 נחטף המטוס של אייר פראנס, בטיסה 139 מנתב"ג לפריז, לאחר שערך חניית ביניים באתונה. במטוס היו 228 נוסעים ו-12 אנשי צוות. החוטפים היו שני גרמנים, חברי "התאים המהפכניים" ושני פלשתינים, חברי החזית העממית. המחבלים הורו לטייס לטוס לאנטבה שבאוגנדה, שם הצטרפו אל החוטפים ארבעה מחבלים פלשתינים נוספים. ביום השלישי לחטיפה ריכזו החוטפים את הישראלים והיהודים שבין הנוסעים באולם הנוסעים של הטרמינל הישן בשדה התעופה של אנטבה, ושיחררו את יתר הנוסעים. קברניט המטוס הצרפתי, מישל בקוס, התעקש להישאר עם נוסעיו החטופים, מתוך אחריותו לשלומם. יחד איתו נשאר כל צוות המטוס.

ממשלת ישראל הודיעה כי היא מקבלת את תנאי החוטפים, והחלה בניהול מו"מ בתיווכן של צרפת ואידי אמין, אולם במקביל עסקה מערכת הביטחון בתכנון מבצע חילוץ. פעולת צה"ל לשחרור החטופים בשטח אוגנדה ארכה פחות משעה, ובמהלכה נהרגו 3 נוסעים ולוחם אחד, מפקד יחידת הפשיטה, יהונתן נתניהו - אחיו הבכור של יו"ר הליכוד ויו"ר האופוזיציה, ח"כ בנימין נתניהו, שעל שמו נקרא המבצע.