Ruandan kansallinen lentoyhtiö RwandAir on laittanut paperille General Electric Capital Aviation Servicesin (GECAS) kanssa kahden hengen pitkäaikaisen vuokrasopimuksen B737-500s, jotka on määrä toimittaa tämän vuoden touko- ja heinäkuussa liittyäkseen kasvavaan RwandAir-laivastoon.
Vt. toimitusjohtaja ja hallituksen puheenjohtaja John Mirenge allekirjoitti lentoyhtiön puolesta, kun taas Ryan Barret, GECAS:n varapuheenjohtaja, allekirjoitti vuokraasiakirjat vuokranantajan puolesta. Molempien lentokoneiden odotetaan tulevan käyttöön Kigalista Johannesburgiin reitillä sekä uudella Kigalista Kinshasaan reitillä, jolla liikenteen uskotaan kasvavan voimakkaasti, kun lennot Kongon pääkaupunkiin alkavat muutaman viikon kuluttua.
Jo jonkin aikaa puhuttiin siitä, että RwandAir hankkisi uudemman B737-800-tyypin, mutta tämä saattoi lopulta olla liian kallista tässä vaiheessa, koska nämä koneet ovat suhteellisen uusia eikä niitä ole helppo löytää "hyllyltä". On kuitenkin mahdollisuus päivittää lentokone myöhemmässä vaiheessa uudempiin N737NG-malleihin, kun kahden lisäsuihkukoneen käyttö on nostettu sellaiselle tasolle, että se liikkuu siihen suuntaan.