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