Retail giant Federated Department Stores Inc on Thursday revealed plans to add "Macy's" to nameplates of its regional department stores Bon Marche, Lazarus, Goldsmith's and Burdines.