Frederick’s of Hollywood Group announced that former Gap executive Don Jones has joined the company as president and COO.