Edwin Holman is returning to retail group Federated Department Stores Inc as chairman and chief executive officer of its Macy's Central division.