US retailer Safeway has launched a line of own-label frozen seafood products, called Waterfront Bistro.