Je plussoie les avis précédents.
Ton agence de voyage n'est soit pas très compétente, soit aime bien s'engraisser un peu sur le dos des clients.
Il n'y a
pas besoin de visa pour un transit (c'est à dire que tu ne sors pas de l'aéroport).
Cependant, cela peut être une bonne idée de demander un ETA (autorisation electronique de voyage)
gratuit sur internet (le lien a été mis dans la discussion, c'est très rapide à obtenir), cela te permettra au cas ou il y ait un problème d'avion sur ton deuxieme vol à l'aller ou au retour (retard, annulation...), de pouvoir sortir dans la ville plutôt que de rester coincé une nuit ou une journée à l'aéroport.
Bons préparatifs, la Calédonie c'est magnifique, tu vas te régaler!