If initial link with traditional retailer proves fruitful for the giant e-tailer, it could lead to a much bigger deal.