UK retailer Woolworths has reached an agreement to dispose of the leases of up to nine stores to Tesco for a consideration of around GBP9m (US$15.5m).