The U.S. Coast Guard said on Wednesday it was searching for a British crew member who went overboard from a Royal Caribbean cruise ship in the Atlantic Ocean.