Les agences aussi sont aux couleurs de la nouvelle livrée d'Air Calédonie.
Progressivement, les agences et escalent se parent de couleurs orangées et de motifs bambous gravés.
Ici l'agence de Wé Lifou, inaugurée également le 19 juillet 2006.