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