Spar UK has signed an agreement to open stores at key transit locations across the country in partnership with motorway services operator Roadchef.