חברת קמאייר-קו הוקמה ב-11 בספטמבר2006 בהוראת ראש ממשלת קמרון פאול בייה, תחת חברת הדגל הקודמת קמרון איירליינס שנסגרה ביוני2008. ב-28 במרץ2011, 5 שנים לאחר הקמתה, הפעילה החברה את טיסתה הראשונה מדואלה לפריז דרך יאונדה.
בעבר, שימש קוד היאט"א הנוכחי של החברה (QC) את חברת קורידור אייר שיצאה משירות.