The supermarket has been working to introduce the change for "several years"