Virgin Wines has lined up a partnership with entertainment rental website Lovefilm in the UK.