A man fishing off a North Point pier was shocked to discover a dead baby in a shopping bag.