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