Department store retailer Macy's Inc is rolling out four new fashion brands this spring as it continues to focus on attracting shoppers with product lines that are exclusive to its stores.