Air Afrique startet flygninger til New York i sin egen rett i januar1971 med DC-8-63. I august samme år uttalte Den sentralafrikanske republikks president Jean-Bedel Bokassa at hans land ville forlate konsortet for å danne sitt eget flyselskap, . Planene ble skrinlagt kort tid etterpå, Kameruns president Ahmadou Ahidjo var misfornøyd med flyselskapet både for mangel på kamerunere i topp ledende stillinger og for plassering av hovedkontoret i Abidjan, da Douala var den byen med høyest trafikk i Afrika på den tiden, og Ahidjo mente hovedkontoret skulle ligge der. I september trakk Kamerun t sin støtte til konsortiet og dannet sitt eget nasjonale flyselskap, Cameroom Airlines,ble grunnlagt 26. juli 1971.Eierskap ble omorganisert som følge av at Kamerun trakk seg ut med de resterende land som deltok med 6,18 % hver og SODETRAF som hadde en 28 % aksjepost venstre|miniatyr|En Douglas DC-8-30 på Euroairport i 1978. DC-8 kom inn flåten i 1963 I 1971 ble en tredje Caravelle innlemmet i flåten og regionalt hovedkvarter for Sentral-Afrika ble flyttet fra Douala, Kamerun til Libreville i Gabon. En sint Chad president François Tombalbaye truet også med å trekke støtten til det multinasjonale foretak i 1972, noe som til slutt ikke ble materalisert. Selskapet ble også tilknyttet Air Frances bookingsystem i 1973. Det første bredbuksfly, DC-10-30 som fikk navnet «Libreville» ble levert i 28. februar og kom til Dakar 2. mars. Startet 13. mars og erstattet DC8 og ble gradvis innført på Paris–Bordeaux–Nouakchott–Dakar, Paris–Dakar–Abidjan, Paris–Fort Lamy–Dakar–Brazaville, Paris–Marseille–Niamey–Cotonou–Abidjan ruter. Sent 1973 ble en fjerde Caravelle kjøpt fra Royal Jordanian Airlines og en Douglas DC-8-55F kom inn flåten.Cheikh Fall ble etterfulgt av Aoussou Koffi som selskapets leder i 1974. I mars 1975 hadde antall ansatte vokst til 3 726 og flyselskapets flåte bestod av tre Caravelle, en DC-3, fem DC-8 (en DC-8-63CF, en DC-8-30 og tre DC-8-50) og en DC-10-30. I august ble en tredje DC-8-55F kjøpt. Den andre DC-10-30, «Cotonou» sluttet seg til flåten i 1976. Før det ble tatt i bruk hadde flyet blitt levert i juni 1975 og leid ut til Thai Airways International.Gabon forlot konsortiet og dannet Air Gabon;Sierra Leone ble med i 1978. En tredje DC-10-30 ble bestilt i 1977 og en Boeing 747-200C i 1978. I 1979 hadde selskapet lagt inn en bestilling hos Airbus for en Airbus A300B4, som var ment å fly Dakar–Paris og to Airbus A310s; Ordren ble senere endret til å omfatte tre A300B4. En Boeing 747F ble også bestilt dette året.