Pada Juni 2006, Kinshasa Airways masuk ke dalam daftar maskapai penerbangan yang dilarang di Uni Eropa, yang menghentikan operasinya pada tahun yang sama.