Department store group Federated has announced a series of new division senior management appointments as the company integrates its Macy's divisions following the acquisition of The May Department Stores Company in August.