Projekt ma być rozłożony na dwa etapy. W pierwszej fazie kosztującej 450 mln USD ma powstać terminal pasażerski, pas startowy oraz płyta postojowa dla samolotów. W fazie drugiej ma zostać zbudowany drugi pas dla mniejszych samolotów.

Rząd Rwandy wynajął firmę doradczą PricewaterhouseCoopers dla zrealizowania projektu w trybie partnerstwa publiczno – prywatnego. Lotnisko ma zaprojektować brytyjskie biuro TPS Consult.