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