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