Halifax-based shellfish giant Clearwater Seafoods announced Monday it has a billion-dollar deal to sell the company to a partnership of Premium Brands of British Columbia and a coalition of Mi’kmaq First Nation communities led by the Membertou band in Cape Breton and Miawpukek in Newfoundland and Labrador.