The review takes in Russia, France and Italy, and will also see an agency appointed in Poland for the first time.
The move, which will not affect its relationship with UK incumbent JPW Communications, comes as Skyscanner looks to double its staff from 250 to 500 over the course of this year.
Expansion plans for the company, which has grown by more than 100 per cent year on year for the past four years, were boosted after Silicon Valley venture capital group Sequoia Capital took a stake valuing Skyscanner at £493m last autumn.
However, one travel agency figure said that comms would likely be influenced by a growing threat in the market.
Pointing to a tie-up announced this month between Ryanair and Google Flightsearch making it easier to search prices for flights with the discount airline, he said:
"Skyscanner will need to really push the value angle to the consumer, and what it can offer that the new partnership between Ryanair and Google can’t. The investment from Sequoia may have given it a war chest to help launch some major consumer campaigns."
Skyscanner confirmed the process was taking place but declined to comment further.