盧旺達航空的總部設在基加利國際機場，主要經營非洲南部和東部的航線服務。航空公司成立于2003年，并在丹麥馬士基航空公司租賃了1架波音737-500飛機。

2004年5月，那架波音737-500飛機被馬士基航空公司回收。然而在2004年6月，盧旺達航空向非洲捷特航空租賃了1架麥道MD-32飛機。這架飛機因為技術問題，被勒令禁止從荷蘭上空飛行。因此盧旺達航空公司將飛機該租埃塞俄比亞航空的龐巴迪Dash 8飛機。2004年4月，盧旺達航空公司從馬拉維航空公司租賃了1架波音737-500飛機，但是這家飛機已經停飛了。

在2009年4月，盧旺達航空公司宣布和布魯塞爾航空公司代碼共享，并在9月也和埃塞俄比亞航空公司簽署了代碼共享協議。

盧旺達航空公司（Rwand Air）其前身為盧旺達捷運航空公司 （Rwandair Express），于2002年12月1日成立，總部設在基加利國際機場，其樞紐機場為格雷瓜爾卡伊班達機場；2009年，更為現名；同年4月，宣布和布魯塞爾航空公司代碼共享。盧旺達航空公司主營非洲南部和東部航空服務。埃塞與盧旺達相互開放領空盧旺達航空引入非洲首架波音737-800NG型飛機盧旺達航空公司即將開通科納克里-基加利航班