The airline announced on April 29 that it would suspend flights to the DRC capital, calling the arrests "unlawful."
"Kenya Airways confirms that military authorities have unconditionally released our two employees who had been detained since 19 April 2024," Kenya's flag carrier said in a statement. "With the necessary ground support in place, we are pleased to announce that Kenya Airways will resume flights to Kinshasa on 8 May 2024."
Earlier, the Kenyan government had announced the release of one of the employees.
"Deeply grateful to inform that Lydia Mbotela, KQ [Kenya Airways] manager in DRC, has just been released by the authorities in Kinshasa," Korir Sing'Oei, Kenya's principal secretary for foreign affairs, said on X, formerly Twitter.
The two employees, who work at the airline's office in Kinshasa, were arrested on April 19 by a military intelligence unit, according to Kenya Airways.
The airline had described it as "harassment targeting Kenya Airways' business," while the head of a powerful parliamentary committee called it a breach of diplomatic rules.
Kenya Airways said the employees were held allegedly because of "missing custom documentation on valuable cargo."
The DRC government has not commented on the allegations.
But the airline's CEO, Allan Kilavuka, had said it did not accept the cargo, whose contents were not specified, because of incomplete documentation.
This cargo "was still in the baggage section being cleared by customs when the security team arrived and alleged that KQ was transporting goods without customs clearance," he said. "All efforts to explain to the military officers that KQ had not accepted the cargo because of incomplete documentation proved futile."
The airline said its employees were held incommunicado in a military facility until April 23, when embassy officials and a KQ team were allowed to visit them.
