Aldi has announced plans to open a new store in the North East after approval from a local authority.