The proven retailer is joining the high-end fitness-focused operation, after working for Macy’s for more than 25 years.