La compagnie aérienne nationale prendra la succession des défuntes Lignes aériennes congolaises (LAC) faillies en 2003, et viendra concurrencer Korongo Airlines, une filiale de Brussels Airlines opérant depuis l’aéroport de Lubumbashi.
Congo Airways, ambitionne de desservir au départ huit villes de la RDC, dont Goma (est) et Kinshasa, avant de passer à quatorze domestiques dans les trois ans, pour couvrir un territoire grand comme 80 fois la Belgique, avant de lancer des lignes internationales.