The work, targeting existing and prospective customers, spans online and offline communications including mailings, email, online and radio ads featuring camp actor Christopher Biggins.
Outdoor work, also created by Kitcatt Nohr, broke last week; the online activity has been created by digital agency Underwired.
The campaign is targeting ABC1 families with children living at home, empty-nesters aged 45-65 and singles; a further drive will target younger couples and young singles.
The initiative will be supported by the offer of a £100 Tesco Gift card for customers buying Virgin Holidays.