Air transport companies are required to have at least 51% of their voting rights held by citizens or residents of the East African Community for domestic air service licensing, and by citizens and/or residents of Rwanda for international air service licensing, as per the regulations governing aviation services in Rwanda.
"PART 37: Licensing of Air Services [...]
SUBPART B: LICENSING OF DOMESTIC AIR SERVICES [...]
37.030 GRANT OF LICENCE 
(a) An application shall be granted and a licence issued or amended if the applicant satisfies the Authority that— 
(1) the air service will be operated in a safe and reliable manner; 
(2) if he is a natural person, he is a citizen or resident of East African Community or if not a natural person, is incorporated in the East African Community and 51% of the voting rights in respect of such person is held by citizens and/or residents of the East African Community; 
(3) is duly registered under the applicable laws of the Republic of Rwanda 
(4) the aircraft which will be used in operating the air service shall be registered in any of the East Africa Community Partner States, and 
(5) The Authority may, after considering an application, accept such other foreign registered aircraft subject to the conditions deemed fit regarding the operations and maintenance of the aircraft concerned.
[...]
SUBPART C: LICENSING OF INTERNATIONAL AIR SERVICE 
37.055 INTERNATIONAL AIR SERVICES TO BE LICENSED 
(a) No person shall use an aircraft for the provision of any international air service, to, from or in transit through, Rwanda, except under and in accordance with the terms and conditions of a licence or authorization granted and issued to the person. 
(b) Notwithstanding the provisions of paragraph (a), no licence shall be required in respect of an international scheduled air transport service operated by an airline of another State under and in accordance with—  (1) any bilateral or multilateral agreement concluded between the Government of Rwanda and such other State or States; and  (2) the requirements of Regulation 20.001 of the Civil Aviation (Foreign Operators) Regulations. 
(c) International scheduled air transport service established under such bilateral or multilateral agreement or arrangement shall remain valid only while the relevant agreement or arrangement remains in force and the Authority may amend, suspend or revoke the operating authorization only in accordance with the terms and conditions of that agreement or arrangement. 
(d) An undertaking whose principal place of business is within Rwanda shall not establish a scheduled air transport service between Rwanda and any State or territory except under and in accordance with the terms and conditions of a licence granted and issued to the undertaking. 
(e) An application for such a licence shall contain the particulars set out in paragraph (1) of Appendix 1 to 37.030 and any other particulars prescribed by the Authority. 
(f) An undertaking whose principal place of business is within Rwanda shall not be designated in order to establish a scheduled air transport service between Rwanda and any other State or territory except if— 
(1) he is a natural person; he is a citizen or resident of Rwanda; or 
(2) not a natural person, is incorporated in Rwanda and 51% of the voting rights in respect of such person are held by citizens and/or residents of Rwanda; provided that if an applicable bilateral or multilateral agreement provides otherwise, the bilateral or multilateral agreement shall prevail. [...]" (Rwanda Civil Aviation Regulations (Part 37: Licensing of Air Services), 2019, as amended)
Rwanda Civil Aviation Regulations (Part 37: Licensing of Air Services), 2019, as amended
[<a href="https://www.caa.gov.rw/index.php?eID=dumpFile&t=f&f=40012&token=13e68026f9014ace155b9d715c861b5dd3c57c4e">Reg</a>]