Efectúa vuelos regulares a diez destinos regionales, incluyendo Japón.
Su principal base de operaciones es el Aeropuerto Internacional La Tontouta, Numea.
En 1985, la aerolínea adquirió un Sud Aviation Caravelle de Corsair, que utilizó para abrir rutas a Sídney y Auckland hasta 1988, cuando la aerolínea reemplazó el Caravelle por un Boeing 737-300.
En 1987, la aerolínea también adquirió un De Havilland Canada DHC-6 Twin Otter para operar servicios en Wallis y Futuna.
El primer Airbus A330-200 de Aircalin entró en servicio a finales de 2002, reemplazando al Airbus A310 arrendado, mientras que el segundo A330-200 permitió a la aerolínea abrir una nueva ruta a Tokio, asumiendo el servicio de Air France entre Tokio y Numea.