Con un capital desembolsado de US $ 90 millones, inició operaciones el 20 de octubre de 2015, utilizando dos aviones Airbus A320 adquiridos a Alitalia.
Inicialmente, la compañía sirvió a destinos congoleños desde su base en el Aeropuerto Internacional de N'djili en Kinsasa, y tiene planes de aumentar su flota y atender los mercados regionales e internacionales.
Air France Consulting brindó asistencia técnica a la aerolínea.
Se espera que los aviones se entreguen en el cuarto trimestre de 2020.
Congo Airways sirve los siguientes destinos: La flota de Congo Airways consiste de las siguientes aeronaves: Uno de los aviones tuvo que quedarse unas semanas en Dublín en septiembre de 2015 debido a que le faltaba la pintura.