I 1965 hadde Air Afrique 2 500 ansatte. På denne tiden var det to DC-8-50 i tjeneste, sammen med tre DC-4 og fire og DC-6. I samme måned ble ruten fra Paris til Dakar med mellomlanding i Genève også å anløpe Roberts internasjonale lufthavn. En måned senere begynte Air Afrique passasjerflyvning til USA i poolordning med Pan American World Airways. Også i 1965 bestilte selskapet to Caravelle, en tredje DC-8, en DC-8F som ville bli brukt til å øke fraktkapasitet ble bestilt i 1965. I 1966 kom DC-8F inn flåten og selskapet startet med å trekke DC-6 ut fra tjeneste. Togo ble den 12. staten i å delta i konsortiet i 1965, men det var ikke før i 1968 at de kom aktivt inn i selskapet.På midten av 1960-tallet overtok Air France og UTA vedlikeholdsanlegget på Dakar-Yoff Airport.Selskapet som hadde utført vedlikehold (unntatt jet-flåten) og foretok vedlikehold for utenlandske selskaper, inkludert Air Mauritanie og Air Senegal, og også i nabo landene. Den andre vedlikeholdsbasen lå på Douala internasjonale lufthavn. Imidlertid måtte større vedlikehold utføres av UAT på Le Bourget lufthavn.