Negocjacje umowy o komunikacji lotniczej zostały zainicjowane przez stronę rwandyjską. 23 maja 2023 r. polski Prezes Rady Ministrów udzielił zgody na rozpoczęcie negocjacji, które przeprowadził Prezes Urzędu Lotnictwa Cywilnego. W ich wyniku wypracowano przepisy, które po wejściu w życie umożliwią uruchomienie regularnych połączeń lotniczych między Rzeczpospolitą Polską a Republiką Rwandy. Przedsiębiorstwa lotnicze z obu państw będą mogły realizować dowolną liczbę lotów pasażerskich oraz przewozów towarowych, co pozwoli na rozwój bezpośrednich połączeń oraz umożliwi realizację zróżnicowanych potrzeb transportowych na trasie międzykontynentalnej. Ponadto umowa zapewnia możliwość wyznaczenia więcej niż jednego przewoźnika lotniczego do obsługi połączeń.