航空成立于1971年，至1973才投入营运，此前喀麦隆国内和国际航班大多由非洲航空执行。1973年11月1日开通杜阿拉至雅温得航线，由波音737-200执行。不久亦开通国际航线巴黎和罗马，採用前法国航空的波音707执行，1982年改由载客量较多的波音747-200。喀麦隆航空后来陷入财政困境，加上欠伏妥善维修和不良安全纪录，使法国民航局在2005年9月无限期禁止喀麦隆航空营运法国航线。为免航空公司破坏，喀麦隆政府与布鲁塞尔航空子公司布鲁塞尔航空控股公司签定协议，确保喀麦隆航空有足够资金营运。最终这协