Mudavadi’s recent visit to Kinshasa coincided with heightened tensions between the countries, a sharp departure from years of growing economic and military cooperation.
The national carrier will resume its daily fights to the DRC capital on Wednesday.
Foreign Principal Secretary Korir Sing’oei made the announcement on Monday, saying Nairobi engaged in vigorous diplomatic efforts.
KQ stated that it cannot continue flights without sufficient personnel.
The resumption comes after an incident on Saturday night when flight KQ613 from Mombasa to Nairobi was forced to return to the coastal city, cancelling its landing at JKIA due to heavy rains and low visibility.
KQ said they had diverted a number of flights due to the heavy rains and poor visibility in Nairobi.
KQ insisted that the arrest happened despite the airline having not uplifted or accepted the "precious" cargo.
Affected customers have been advised to contact Kenya Airways customer relations for assistance.
Rumours had circulated that the government has agreed to sell 48 per cent of its shares to the Atlanta, Georgia-based airline in a bid to boost its profitability before the end of the year.
The airline will operate three flights per week to the Southern African capital starting from June 14
According to Murkomen, the launch of the new route, which is coming a few days after Kenya Airways resumed flights to Eldoret, shows that air transport in the country is blossoming.
Kenya Airways cut its losses by 41 per cent to Sh22.7 billion, attributing the losses to the depreciation of the shilling against major currencies.
This codeshare agreement means Virgin Atlantic's passengers will have increased access to Nairobi and other East African destinations.
The airline will operate flights five days a week (Mondays, Wednesdays, Fridays, Saturdays, and Sundays), enhancing connectivity to the agriculturally rich region.
KQ anticipates that the increased flights will stimulate travel demand for Kenya among travelers from North America.
Under this renewed codeshare agreement, travellers are set to benefit from increased flexibility and seamless connections via Bangkok and Nairobi to various sought-after destinations.
The Airline said on February 14, 2024, they recorded an OTP of 15 minutes which translates to 98 percent for the arrival and departure of flights.
My first flight to Somalia was in 2004. I was excited to have been given an exclusive by the then President Abdullahi Yusuf Ahmed but at the same time concerned about my safety in a country that was going through a civil war.
The resumption of three weekly flights to Mogadishu is part of KQ's network expansion strategy aimed at enhancing connectivity across the African continent.
KQ Cargo has joined forces with Global GSA Cargo LLC, a renowned global cargo sales and service agent based in the UAE, as its cargo logistics partner for this significant route.