UK upmarket retailer Waitrose has signed a franchise deal with leading motorway services operator, Welcome Break to open a number of shops in its service stations.