Searchers have recovered the body of a 66-year-old man whose fishing boat capsized last fall in Lake Ontario's Sodus Bay in Central New York.