Flights operated by major airlines departing from Doha arrive at Gregoire Kayibanda Airport, which is a medium size airport serving Kigali. Non-stop flights from Doha to Kigali takes anywhere between ...