Voyagence a été créée en 1978 ce qui fait d’elle l’une des premières agences de voyages du Territoire. Après avoir été le partenaire local de la compagnie aérienne Corsair lors de son implantation à Tahiti au début des années 90, l’agence s’est spécialisée dans le « outbound ».