Department store retailer Macy's is adding a new men's fashion brand to its line-up from next spring as part of its ongoing strategy to sell exclusive collections in its shops.