C'est en 1961 que treize états africains ont signé le traité de Yaoundé pour constituer Air Afrique mais finalement le
Cameroun préféra se retirer d'Air Afrique pour fonder sa propre compagnie aérienne nationale le 22 janvier 1961. Dix ans plus tard est créée Cameroon Airlines en juillet 1971 avec un capital de départ de 1,5 milliard de francs CFA. Quelques mois plus tard, elle effectue son premier vol et en 1972 et 1973, la Camair devient membre de l'IATA. Avec un équipage entièrement camerounais, elle fera également son premier vol en
Boeing 747 et mettra en place un site Internet Cameroon Airlines Europe. Cependant, elle ne faisait que louer des avions à un organisme financier australien et des vols Douala-Paris vont être annulés en 2004, le financier australien lui reprenant un de ses appareils. Finalement, un premier coup de massue arrive quand les autorités françaises de l'aviation civile annonce l'interdiction de Cameroon Airlines en France et un vol
Air France fait même demi- tour le 16 septembre 2005. Le motif de cette décision était que les opérations d'assistance pour Air
France à l'aéroport du Cameroun n'étaient absolument pas garanties.