Virgin Holidays appointed Lida to its direct marketing account in October and M&C Saatchi to its advertising business in August.
Media planning and buying, which is held by Manning Gottlieb OMD, is not affected by the digital review.
M&C Saatchi will create a campaign for Virgin Holidays that launches in March next year. The work will break from the "Rockstar Service" proposition created by MCBD.
Virgin Holidays previously worked with Elvis on both its advertising and DM. Elvis was appointed to the ad account after MCBD’s merger with Dare in late 2010.