Macy's has signed a deal to be the exclusive department store retailer of Ellen Tracy branded women's sportswear, beginning in spring 2010.