Wal-Mart has launched a "premium" private label line across its stores in Canada.