Здесь дело не в том, что металл "магнитится", а в том, что он проводит ток. Металлоискатель наводит токи в металле и фиксирует ответное поле, создаваемое уже самим металлом. В итоге вы слышите характерное "бип" - значит, металл у вас под ногами и можно копать.
А в океане?