Lors du Traité de Yaoundé du 28 mars 1961 au Cameroun, 11 pays africains ont créé Air Afrique.
Les pays signataires du traité étaient : le Congo, la République centrafricaine, le Cameroun, la Côte d’Ivoire, le Gabon, le Bénin, le Burkina Faso, la Mauritanie, le Niger, le Sénégal et le Tchad. Ce n’est qu’en 1968 que le Togo et en 1992 le Mali ont officiellement pris une participation dans la société.
Malgré quelques désaccords internes entre les États membres, Air Afrique a connu un démarrage opérationnel remarquable. L’entreprise s’est développée rapidement en louant de nouveaux avions, en ouvrant de nouvelles agences et en exploitant de nouvelles routes. En octobre 1961, elle démarre ses premiers vols long-courriers entre l’Afrique et la France.
Le 7 février 2002, les agences de presse du monde entier ont rapporté, lors d’une réunion extraordinaire du conseil d’administration en Côte d’Ivoire, que les 11 États avaient décidé de déposer le bilan, incapables de trouver une solution viable pour la dette de 464 millions de dollars que l’entreprise devait à ses créanciers.
Du jour au lendemain, 4 200 salariés d’Air Afrique se sont retrouvés au chômage. Le chapitre de la dette était terminé, et c’était tout simplement la fin du roman d’Air Afrique.