The retailer said the new jobs would be created at its distribution centres, as well as in new stores in Norwich and Newcastle.