The Microsoft-hosted portal had been built by the tech giant's ad solutions team and is part of a two-year campaign deal with the holiday company.
Visitors to the Plan-it Mojo hub are able to view info on their destination, book flights and accommodation, read blogs by famous travel writers and pinpoint places of interest using Microsoft’s Bing maps.
The hub will be supported by digital creative and branded editorial content that has been developed for Microsoft’s Travel section of the newly relaunched MSN.
The portal will also appear on ads in Outlook, Skype and Windows 8 and has been built using responsive design that optimises to any screen-size - PC, tablet or mobile.
The hub was created by Microsoft and Manning Gottlieb OMD and uses Experian-powered traffic drivers to ensure it reaches targets segments across the MSN network.
Owen Sagness, Microsoft’s UK general manager of advertising and online, said: "It’s exciting when an innovative brand like Virgin Holidays sets you a unique challenge like this one. Leveraging our technical expertise and ecosystem our ad solutions team has been able to build the ‘Plan-it Mojo’ hub from the ground-up."
Sam Otter, Virgin Holidays’ head of marketing, added: "This industry first provides a new and engaging way for consumers to view our content, creating an interactive platform for them to plan their holiday.
"It’s only been possible thanks to our unique media partnership with Microsoft, and we can’t wait to see our customers’ reactions to what is a yet another pioneering activity from Virgin Holidays."
MSN recently signed up its first advertisers following its relaunch, a list that includes Nissan, Sony and The Potato Council.