The company announced two new appointments to its executive leadership team, promoting from within for one and recruiting an industry executive from Zappos for the other.