エアバスは2015年3月24日、ルワンダエアがA330を2機、購入する覚書を締結したと発表しました。これにより、ルワンダエアは東アフリカで初めてA330を発注した航空会社となります。引き渡しは2016年後半に納入される予定で、エンジンはロールスロイスのトレント700エンジンを搭載します。
ルワンダエアはこの機材の導入にあわせ、ヨーロッパ、中東、アジアへの長距離路線を就航する意欲を示しています。
ルワンダエアは737-700と737-800を2機ずつの計4機、CRJ-900を2機、DHC-8-100とDHC-8-400を1機ずつの2機、MD-80を1機、合計9機を保有しています。