Young's Seafood confirmed it has lost a contract to supply fresh salmon and smoked salmon to UK retailer Sainsbury's.