For the past five years, Qatar and Rwanda have been working on a deal that would give the Gulf nation's airline a 49 per cent stake in RwandAir for an undisclosed sum.