Retailer Federated Department Stores has appointed two new division principals, effective 31 July.