Kanombe, Ruanda'da kamu kayıtlarında yer alan en eski havaalanıdır. Vikipedi'de alıntı yapılan tarihçi Bernardin Muzungu, ilk uçağın buraya inişini, Ruanda'nın Belçika yönetimindeki bir bölge olduğu 1934 yılına tarihlendiriyor. 1962'deki bağımsızlığın ardından havaalanı, ilk cumhurbaşkanı Grégoire Kayibanda'nın adını aldı ve soykırımdan sonra Kigali Uluslararası Havaalanı adını alana kadar bu adı korudu.

Vikipedi'ye göre, Ruanda'nın bağımsızlığından sonra Belçika'nın yardımıyla kurduğu küçük hava kuvvetleri, ilk uçakları olarak üç eski Fransız Magister jet eğitim uçağı ve bir Islander'a sahipti; ancak kullanabileceği başka büyük bir havaalanı yoktu ve Kanombe askeri kampı havaalanının hemen kenarında yer alıyordu. 1960'lar, 1970'ler ve 1980'lerde burada hangi uçakların ve hangi sayılarda konuşlandırıldığı resmi bir kaynakta belgelenmemiştir; Ruanda Hava Kuvvetleri kendi tarihini yayınlamamıştır.

Savaş sonrası dönemden bu yana sivil uçuş trafiği hızla arttı. Wikipedia, resmi ve basın verilerine dayanarak, 2008'de 145.189 yolcu ve 2019'da yaklaşık 1,2 milyon yolcu olduğunu belirtiyor. Bölge şehir tarafından çevrili olduğu için Ruanda, Kigali'nin güneyindeki Bugesera'da yeni bir tesis inşa ediyor; Aralık 2019'da Qatar Airways, planlanan 1.4 trilyon ABD doları tutarındaki yatırımla projede hisse almayı kabul etti.

Ruanda Yurtsever Cephesi Ekim 1990'ın başlarında Uganda'dan Fransa'ya geçtiğinde, Fransa Noroît Operasyonu'nu başlattı. Fransız Vikipedi makalesine göre, Ruanda hakkındaki Fransız parlamento bilgi misyonuna atıfta bulunarak, görevi Avrupalıları ve Fransız tesislerini korumak ve Fransızların ve diğer yabancıların tahliye edilebilmesi için havaalanını kontrol etmekti. Başlangıçta yaklaşık 300 asker konuşlandırıldı; Aralık ayına gelindiğinde komutan bir bölüğün yeterli olduğuna karar verdi, ancak Fransız varlığı Aralık 1993'e kadar sürdü.

Ruanda hava kuvvetleri ilk haftadan itibaren uçak kayıpları yaşadı. Havacılık Güvenlik Ağı, 8 Ekim 1990'da Kigali Havaalanı yakınlarında Ruanda Hava Kuvvetleri'ne ait 9XR-GV tescilli bir Britten-Norman Islander uçağının kaybolduğunu belirtiyor; ancak nedenini veya ölenlerin sayısını vermiyor ve kayıp için başka bir kaynak bulunamadı. Wikipedia'ya göre, 1994 yılına gelindiğinde hava kuvvetlerinin uçaklarının çoğu vurulmuş, yerde imha edilmiş veya kazalarda kaybolmuştu.

6 Nisan 1994'te yerel saatle 20:20'den kısa bir süre önce, Cumhurbaşkanlığı'na ait Dassault Falcon 50 tipi 9XR-NN uçağı, açık gökyüzünde Kigali'ye iniş yaklaşımı yaparken füzelerle vuruldu ve Cumhurbaşkanlığı konutunun bahçesine düştü. Uçaktaki 12 kişinin tamamı hayatını kaybetti; aralarında Cumhurbaşkanları Habyarimana ve Ntaryamira ile Fransız mürettebat üyeleri Jacky Héraud, Jean-Pierre Minaberry ve Jean-Michel Perrine de vardı. Wikipedia'daki anlatıma göre, UNAMIR birliklerini taşıyan bir Belçika C-130 uçağı, jete öncelik vermek için geri çevrilmiş ve Nairobi'ye yönlendirilmişti; havaalanındaki Belçika barış güçleri Cumhurbaşkanlığı Muhafızları tarafından kuşatılıp silahsızlandırılmış ve BM birlikleri kaza yerinden uzak tutulmuştu.

Sorumluluk mahkemede hiçbir zaman kesin olarak belirlenmedi. Fransız yargıç Jean-Louis Bruguière, 2006 yılında RPF liderliğinin sorumlu olduğuna karar verdi ve Paul Kagame'nin dokuz yardımcısı hakkında tutuklama emri çıkardı; suçlamalar büyük ölçüde tartışıldı. Ruanda'nın 2010 tarihli Mutsinzi raporu (İngiliz balistik uzmanlarından yararlanarak) ve Ocak 2012'de kamuoyuna açıklanan bir Fransız balistik raporu, o dönemde Cumhurbaşkanlığı Muhafızları, parakomandolar ve ordunun uçaksavar taburunun bulunduğu Kanombe kampı bölgesini muhtemel ateş noktası olarak belirledi. Belçika Senatosu'nun 1997 tarihli bir raporu ise karar vermek için yeterli bilgi bulunmadığını belirtti.

8 Nisan'da Fransa, Amaryllis Operasyonu'nu başlattı. General Henri Poncet komutasındaki yaklaşık 500 Fransız askeri, yabancılar şehirden getirilirken havaalanını kontrol altında tuttu; ilk uçuş 9 Nisan'da gerçekleşti ve Fransız parlamento misyonuna atıfta bulunan Fransız Vikipedi makalesine göre, 14 Nisan'a kadar Fransa yaklaşık 1400, Belçika ise yaklaşık 1200 kişiyi tahliye etmişti. Makalede ayrıca tahliyelerin seçici olduğu yönünde eleştiriler de yer alıyordu. Birleşmiş Milletler, soykırımda yaklaşık 100 gün içinde bir milyondan fazla insanın öldürüldüğünü tahmin ediyor.