A high street chain with more than 450 stores across the UK has announced an expansion with new stores in major towns and cities.