A U.S. Coast Guard ship on Monday afternoon found the body of a man believed to have been in his 40s, authorities said.