Search vessels fighting against odds for years searched through the North Atlantic for a submersible which vanished as it brought five people to the wreckage of the Titanic.