(Reuters) - Online cosmetics retailer Birchbox has discussed a potential sale with several retailers including Wal-Mart Stores Inc, tech news website Recode reported on Wednesday.