En 2011, la compagnie fait évoluer son logo et adopte une nouvelle charte graphique pour sa communication. La raison sociale de l’entreprise, « Air Calédonie International », qui figurait précédemment sous la marque « AIRCALIN » disparaît au profit de la simple mention « Nouvelle-Calédonie ». Cette année là, la compagnie est également transporteur officiel des Jeux du Pacifique qui se déroulent en Nouvelle-Calédonie.