Women's apparel retailer Shimamura Co on Monday revealed plans to open up to 80 new stores by next Spring.