Rescuers are searching for a submersible used to take tourists and experts to view the famous shipwreck.