A companhia aérea foi fundada em 14 de dezembro de 1960 e iniciou suas operações em agosto de 1964.

A Sodetraf, a UTA e a Air Afrique mantiveram participação na companhia aérea até janeiro de 1976, quando o governo da Costa do Marfim adquiriu todas as ações.

Inicialmente conhecida como Air Ivoire, a companhia aérea suspendeu as operações em setembro de 1999 devido a dificuldades financeiras.

Depois de ser adquirida pela AAA, detida em 51% pela Air France e AIG, a empresa mudou seu nome para Nouvelle Air Ivoire e retomou as operações em 2001.

Desde então, a companhia aérea voltou ao seu título original.

De acordo com o site da empresa, após um aumento na companhia aérea e uma recompra pelo governo, a Air Ivoire voltou ao controle do governo.

Em 15 de outubro de 2008, o Groupe Atlantique privado assumiu uma participação de 51%, com o Governo da Costa do Marfim mantendo 49%.

A Air Ivoire finalizou um processo substancial de modernização da frota no segundo semestre de 2009, pelo qual seu Fokker F28 foi substituído por três Boeing 737 que formam a espinha dorsal de sua rede regional.

Todas as aeronaves foram mantidas de acordo com os padrões marfinenses e europeus (EU-OPS).