Air Afrique

Air Afrique perustettiin helmikuussa 1960, Air Francen ja Union Aéromaritime de Transportin (UAT) uudeksi tytäryhtiöksi Afrikan sisäistä liikennettä varten. Uusi yritys rekisteröitiin syyskuussa 1960 nimellä Air Afrique (Société de Transports Aériens en Afrique). Ensimmäisessä frankofonisten maitten kokouksessa, lokakuussa 1960 Norsunluunrannikon presidentti, Félix Houphouët-Boigny ehdotti että näillä mailla olisi yksi ja sama "päälentoyhtiö". Seuraavassa kokouksessa yksitoista edustajaa hyväksyi ehdotuksen. Gambia, Ghana ja Mali päättivät olla projektin ulkopuolella koska näillä mailla oli oma suunnitelma jonka he tekivät yhdessä Neuvostoliiton kanssa. Yrityksen perustaminen tapahtui kolmannessa kokouksessa joka järjestettiin Yaoundéssa vuoden 1961 alkupuolella. Air Afrique (Société de Transports Aériens en Afrique) muutti nimensä Société pour le Développement du Transport Aérien en Afrique (SODETRAF). SODETRAF ja ne yksitoista maata jotka tukivat lentoyhtiöprojektia perustivat uuden lentoyhtiön. Sekä Air Francella ja UAT saivat uudesta lentoyhtiöstä 17%. Juuri Ranskasta itsenäistyneet valtiot: Benin, Ylä-Volta, Kamerun, Keski-Afrikan tasavalta, Tšad, Norsunluurannikko, Gabon, Mauritania, Niger, Kongon tasavalta ja Senegal saisivat 66% yhtiöstä.

Cheikh Fall oli yhtiön ensimmäinen toimitusjohtaja 25. kesäkuuta 1961 lähtien. Air Afrique aloitti lentonsa 1. elokuuta 1961 kahdellatoista vuokratulla Douglas DC-4-potkurikoneella. 15. lokakuuta 1961 Air France siirsi yhden Lockheed Constellation-koneistaan Air Afriquen käyttöön, aloittaen Air Afriquen pitkän matkan lennot. UAT vuokrasi 1960-luvun alussa Air Afriquelle Douglas DC-6-koneita. 5. tammikuuta 1962 yhtiö vastaanotti sen ensimmäiset Boeing 707 jotka se oli vuokrannut Air Francelta. 707:t olivat Air Afriquen ensimmäiset suihkukoneet jolla se lensi mannerten-välisiä lentoja. Joulukuussa samana vuonna se tilasi kaksi uutta Douglas DC-8-konetta.