Bartz has initiated searches for a number of high-level executives, including a search for a chief marketing officer and other senior leaders, people familiar with the matter said.