A fisherman reeled in a decomposed body from a Brooklyn pier Tuesday afternoon, police said.