Makao makuu ya Air Afrique ni mjini Abidjan, Ivory Coast na ilianzishwa kama hamali rasmi baina ya mataifa katika sehemu ya Afrika ya Magharibi. Air Afrique ilianzishwa tarehe 28 Machi 1961. Wambia wake wakuu wakati huo walikuwa Société pour le Développement du Transport Aérien en Afrique (SODETRAF) pamoja na mataifa yaAfrika ya Magharibi yafuatayo: Benini Kameruni Jamhuri ya Afrika ya Kati Chadi Congo-Brazzaville Gaboni Ivory Coast Mali Mauritania Niger Jamhuri ya Upper Volta ( jina yake ya sasa ni Burkina Faso) Senegal. Kiasili, Air Afrique ilianzishwa mnamo Februari 1960 kama muungano wa ya Air France na Union Aéromaritime de Usafiri (UAT) ilikuchukua huduma za ndege za kampuni hii zilizokuwa zikiendeshwa barani Afrika. Air Afrique ilijumuishwa kama ubia kati ya Air France na UAT, huku kila mmoja wao akiwa na kipande cha asilimia 17, na mataifa kumi na moja huru ambayo yalikuwa makoloni ya Kifaransa katika Afrika ya Magharibi yalichangia asilimia 66 ya rasilimali. Lengo lilikuwa uumbaji wa mtandao pana wa huduma za ndani baina ya mataifa yaliyokuwa yanamiliki Air Afrique na vilevile huduma za kimataifa za ndege ndani ya Afrika na kwingineko.