Mudavadi's visit to Kinshasa coincides with heightened tensions between the two capitals and aims to engage his counterpart, Christophe Lutundula.
The national carrier will resume its daily fights to the DRC capital on Wednesday.