The company, which is a subsidiary of Canadian shoe company Bata Shoe Organisation, on Wednesday announced it would open 40 new retail stores across the country in the first-quarter of 2009.