Paine & Partners, a private equity group specialising in food investments, has reached an agreement to sell Icicle Seafoods to Convergence Holdings and Cominion Catchers.