The deal has been designed to “reach a core family demographic”.
The new stores will be located across England, Scotland and Northern Ireland, including Crawley Country Oaks, Belfast Donegal Place and York Vangarde Retail Park.
Dan Buckingham, head of retail at Virgin Holidays, said: “We’re continually looking to diversify and expand our retail network – and Next is an obvious partner.
“Not only do they fit our current customer demographics, they also have a retail footprint that is well-located and superbly designed.
