The Bentonville, Ark.-based retailer began adding Premium Beauty to its online marketplace last summer.