Federated Department Stores said investor Carl Icahn is planning to increase his investment in the company.