Accessories label Coach has signed a deal with mall owner General Growth Properties to open or expand Coach retail stores over a two-year period.