RwandAir ble grunnlagt 1. desember 2002 som , med fokus på passasjertrafikk. I mars 2009 endra selskapet navn til RwandAir.