European fashion retailer C&A is stepping into China with plans to open four stores in Shanghai this spring.