The deal, brokered by Carat and TripAdvidsor's UK sales team, will include banner ads on the game, which is featured on TripAdvisor.co.uk and social networking site Facebook.
The sponsorship aims to drive brand awareness for Airmiles' new ‘Make your money fly' through the line campaign, running from today until June 30.
Fred Prego head of marketing at Airmiles said the sponsorship gives them the opportunity to engage with TripAdvisor's huge community of users and aims to help them create a "unique and resonant branding proposition".
In addition to Airmiles branding appearing above the game on both TripAdvisor.co.uk and Facebook, every player will be in with a chance of winning a prize of 10,000 Airmiles, enough miles for two free flights to New York.
Traveller IQ Challenge encourages players to beat the clock as they identify specified cities, landmarks and destinations on a blank map. The game was developed by TravelPod, part of the TripAdvisor Media Network, in June 2007
Since launching on TripAdvisor and most recently, Facebook, the game has enjoyed enormous viral success, with over 48 million plays to date.