Po oznámení podpisu dvou nájemních smluv B737-500 z GECAS, vyvstaly otázky ohledně dřívějších prohlášení, že RwandAir ve skutečnosti získá typy NG B737-800. Bylo potvrzeno, že skutečně dvě z těchto novějších a větších letadel jsou na objednávku od Boeingu a že dodávka má být zahájena v polovině roku 2011.

Mezitím budou pronajaté B737-500 využívány k provozu na rozšiřující se síti linek letecké společnosti, zejména do Johannesburgu a Kinshasy, a budou velmi pravděpodobně nahrazeny novějšími a palivově úspornějšími 800, jakmile budou dodány.

Letecká společnost, podle zdrojů, které jsou běžně dobře informované, také studuje akvizici na pronájem širokotrupého letadla, které by společnosti RwandAir umožnilo létat do nových destinací, jako je Perský záliv, nebo dokonce do Evropy, kde v současnosti sdílí kódy s Brussels Airlines na cesta do Belgie.