Le choix des liens sponsorisés est apparu comme « incontournable » pour Nouvelles Frontières dans le cadre d’une volonté de référencer l’ensemble de la base produits disponibles et notamment de « ressortir le plus souvent possible sur des types de produits ou des destinations sur lesquels [nos] concurrents étaient peu ou pas présents ». L’objectif de Nouvelles Frontières était surtout de « réveiller la marque Nouvelles Frontières sur Internet en l’affichant dans les moteurs de recherche, qui constituent aujourd’hui la première étape de recherche lors de l’achat d’un voyage ».
Toutefois, pourquoi avoir confier la gestion de leurs campagnes de liens sponsorisés à une agence spécialisée ? Pour Thomas Saison, Responsable Marketing Online de Nouvelles Frontières, « la gestion des liens sponsorisés est devenu une affaire de spécialistes ». Le temps de travail nécessaire pour bien gérer et optimiser une campagne de liens sponsorisés est considérable. Comme le souligne Thomas Saison, « le placement des enchères, l’optimisation des phrases de requête, la mesure des clics et l’analyse du retour sur investissement occuperaient un service interne à plein temps ». Nouvelles Frontières a choisi d’externaliser la gestion de ses campagnes tout en conservant « un droit de regard ».
Au fil des campagnes, l’équipe de Ciblo.net, qui était chargée du suivi des campagnes Nouvelles Frontières, a principalement fait évoluer la liste des phrases de requêtes, en fonction des stocks disponibles. En effet, comme le précise Thomas Saison, « la principale contrainte était de faire correspondre un mot clé et un produit, sachant que [notre] stock évolue plusieurs fois par jour ».
Les campagnes de liens sponsorisés ont permis à Nouvelles Frontières de « développer la notoriété » de leur site nouvellesfrontieres.fr et de générer un trafic considérable vers ce site. En effet, « Nouvelles Frontières a gagné, en trois mois, trois places au Top Tourisme NIELSEN, [nous] plaçant en septième place avec 378 000 visiteurs uniques sur le mois de Juillet 2004 ».