"Under the water, it's a lot by feel," one diver explained to reporters of the difficulty of the recovery mission