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.
Stay ahead of the news! Click ‘Yes, Thanks’ to receive breaking stories and exclusive updates directly to your device. Be the first to know what’s happening.