The UK search marketing agency will assist Cheapflights with account mirroring, automated account expansion and multi-channel tracking.
Cheapflights has a multi-million pound spend on worldwide search.
The online firm's key markets include the UK, , and , however has a planned international expansion programme that will see it targeting new key territories across Europe.
Paul Mead, managing director of VCCP Search, said: "As the global travel market tightens its belt, the need to be one step ahead of your competitors in such a critical channel as PPC has never been more important.
"For clients with a focus on driving sales to their advertisers and partners, a partnership with VCCP Search ensures that they remain at the leading edge of this field in terms of innovative strategies and the use of more advanced technology to drive ROI."