Det er planer om å erstatte den nåværende flyplassen med en ny lufthavn som skal ligge sør for Kigali på sørsida av elva Nyabarongo i Bugesera. En ny lufthavn er nødvendig fordi den nåværende flyplassen ikke har plass til utvidelser av rullebanen eller fasiliteter. Den nye flyplassen vil ha én rullebane, med muligheter for å legge til én til om det trengs. Bygginga av denne er planlagt å begynne i 2012 og stå klar til flygninger i 2016.