German footwear chain Heinrich Deichmann on Monday announced plans to open 40 new stores in the Czech Republic. The operator of around 1,850 outlets across nine countries also said it will boost its number of stores in Hungary to 40. Deichmann sold more than 85 million pairs of shoes last year which generated turnover of around $2.1 billion.