Aircalin ble grunnlagt i 1983. I juli 2014 fløy selskapet fra Nouméa til ti destinasjoner i stillehavsområdet, de franske områdene Fransk Polynesia og Wallis- og Futunaøyene, Australia, New Zealand, Fiji, Vanuatu, Japan og Sør-Korea. Aircalin hadde i juli 2014 en aktiv flåte bestående av én Airbus A320 og to Airbus A330. I tillegg flyr selskapet to Twin Otter-maskiner på ruter i Wallis- og Futunaøyene.