Rescue teams raced against time on Tuesday in their search for a tourist submersible that went missing near the wreck of the Titanic with five people on board.