Երկուսի վարձակալության ստորագրման հայտարարությունից հետո B737-500 GECAS-ից հարցեր առաջացան ավելի վաղ արված հայտարարությունների առնչությամբ, որ RwandAir-ը, փաստորեն, ձեռք կբերի NG B737-800 տեսակները: Հաստատվել է, որ իսկապես այս նոր և ավելի մեծ ինքնաթիռներից երկուսը պատվիրված են Boeing-ից, և որ առաքումը պետք է սկսվի 2011 թվականի կեսերին:
Միևնույն ժամանակ, վարձակալված B737-500-ները կօգտագործվեն ավիաընկերության ընդլայնվող երթուղային ցանցում աշխատելու համար, հիմնականում դեպի Յոհաննեսբուրգ և Կինշասա, և, ամենայն հավանականությամբ, կփոխարինվեն ավելի նոր և ավելի արդյունավետ վառելիքի 800-ներով, երբ և երբ դրանք առաքվեն:
Ավիաընկերությունը, ըստ սովորաբար լավատեղյակ աղբյուրների, ուսումնասիրում է նաև լայնածավալ ինքնաթիռի վարձակալության ձեռքբերումը, որը կարող է թույլ տալ RwandAir-ին թռչել նոր ուղղություններ, ինչպիսիք են Պարսից ծոցը կամ նույնիսկ Եվրոպան, որտեղ նրանք ներկայումս համօգտագործում են Brussels Airlines-ի կոդերը։ երթուղին դեպի Բելգիա։
