Subway, the global sandwich chain, has signed a further deal, which will see it increase its roadside presence in the UK.