Der Flugbetrieb sollte am 20. August 2015 mit der ersten Airbus A320-200 zu acht nationalen Zielen der Demokratischen Republik Kongo aufgenommen werden.[4] Am 9. Oktober 2015 erfolgte schließlich der Eröffnungsflug vom Flughafen Ndjili nach Lubumbashi, am 20. Oktober wurde der Linienbetrieb nach Mbuji-Mayi, Goma, Gemena, Kananga, Kindu und Mbandaka aufgenommen.[5] Mittlerweile werden auch die Städte Bunia, Kalemie, Isiro Matadi und Kisangani angeflogen.[6]
Am 11. September 2023 wurde bekannt gegeben, dass der Betrieb temporär eingestellt wird. Man wolle jetzt „eine Neuorganisation ihrer Betriebsinstrumente vornehmen“.[8]
Flotte
Mit Stand Januar 2024 besteht die Flotte der Congo Airways aus vier Flugzeugen mit einem Durchschnittsalter von 14,9 Jahren:[9]
