Le projet initial prévoyait des échanges régionaux, la chaîne participant ainsi à l’intégration régionale du pays.
Le 20 août 2016 un accord a été signé avec VBTC, la télévision publique du VANUATU. Cet accord prévoit la reprise de CALEDONIA, sur le nouveau bouquet TNT du Vanuatu. Il permet également des échanges de programmes et de compétences.
Un accord a également été signé le 10 février 2017 avec Tahiti Nui TV. Plusieurs échanges de programmes ont été réalisés.
CALEDONIA a ensuite rejoint le réseau Pasifika TV en juin 2017, par le biais d’un accord lui permettant d’avoir accès aux programmes produits par les télévisons de Nouvelle-Zélande. Des programmes sous-titrés sont ainsi retransmis sur CALEDONIA.
CALEDONIA est la première télévision francophone à rejoindre ce réseau qui réunit d’autres télévisons du Pacifique Sud comme au Vanuatu, en Papouasie Nouvelle-Guinée, aux Salomons, Iles Cook, Samoa, Tonga, Fidji, Nauru.
Enfin, des rencontres avec la chaîne de télévision australienne NITV, issue du Groupe SBS, ont été établis par CALEDONIA, dans une même optique d’échange de programmes.