A new underwater vehicle has reached the sea floor and joined the search for the missing Titanic tourist submersible Thursday, the Coast Guard said.