La empresa sucedió a la antigua aerolínea de bandera del país, Air Ivoire, que quebró en 2011.
La aerolínea se creó el 15 de mayo de 2012, como una entidad público-privada, parcialmente propiedad de Air France, que pretendía convertir el Aeropuerto Port Bouet en un centro regional, y el Fondo Aga Khan para el Desarrollo Económico (AKFED).
La aerolínea tendrá "sinergias técnicas, comerciales y operacionales" con Air Mali y Air Burkina, otras dos aerolíneas asociadas con la AKFED.
En noviembre de 2012, estaba previsto que la nueva compañía tuviera 13 capitanes de vuelo, 12 primeros oficiales y 37 tripulantes de cabina.
Air Côte d’Ivoire sirve los siguientes destinos: La flota de Air Côte d’Ivoire se compone de estas aeronaves, con una edad media de 8.3 años (marzo de 2023):[1] Air Côte d’Ivoire operaba antes las siguientes aeronaves: Ninguna