Retail giant Federated Department Stores Inc on Wednesday said it had initiated quarterly dividends and increased its stock buyback plan by $500 million.