Work on the scheme started earlier this year and it is expected to be completed over the next four years