[fly_submarine]

так вот топикстартер для начала мог взять плавсредство с эхолотом и снять карту глубин предполагаемого места потери. Тогда можно давать "дельные" советы, а не теоретические предложения.
при глубине места 15 метров поиск можно вообще вести в маске с ластами, прозрачность воды в Красном море > 100 метров.
Можно вообще минный тральщик пригласить, такой шмат металла на глубине до 100 метров в легкую найдёт. Только денег не хватит.