The U.S. Coast Guard is searching for a 50-year-old man who was reported missing from a Carnival cruise ship on Tuesday.