Kahden hengen vuokrasopimusten allekirjoittamisen jälkeen B737-500 GECAS:lta heräsi kysymyksiä aikaisemmista lausunnoista, joiden mukaan RwandAir itse asiassa hankkisi NG B737-800 -tyypit. Vahvistettiin, että todellakin kaksi näistä uudemmista ja suuremmista lentokoneista on tilattu Boeingilta ja että toimitusten on määrä alkaa vuoden 2011 puoliväliin mennessä.
Tällä välin vuokrattuja B737-500-koneita käytetään lentoyhtiön laajenevalla reittiverkostolla pääasiassa Johannesburgiin ja Kinshasaan, ja ne korvataan todennäköisesti uudemmilla ja polttoainetehokkaammilla 800-koneilla sitä mukaa kun niitä toimitetaan.
Normaalisti hyvin perillä olevien lähteiden mukaan lentoyhtiö tutkii myös laajarunkokoneen leasing-hankintaa, jonka ansiosta RwandAir voisi lentää uusiin kohteisiin, kuten Persianlahdelle tai jopa Eurooppaan, missä ne tällä hetkellä käyttävät yhteiskoodia Brussels Airlinesin kanssa. reittiä Belgiaan.