The Cape Town Air Access partnership has announced the addition of two direct flights to the weekly Cape Town-Nairobi service.
This will be operated by Kenya Airways on a Boeing 737-800 from October 27.
Kenya Airways joined the Cape Town route network in June 2016 with three flights between Cape Town and Nairobi.
The latest additions will result in five non-stop flights a week.
Cape Town Air Access is a partnership between the Western Cape government, the City of Cape Town, Cape Town Tourism, the province's tourism, trade and investment agency Wesgro, South African Tourism and Airports Company South Africa, and private sector partners.
The expansion adds to flights already operating via Livingstone in Zambia four times a week and Zimbabwe's resort town of Victoria Falls three times a week, bringing to 12 the number of weekly flights added to the Cape Town network since 2018.
Western Cape provincial minister for finance and economic opportunities David Maynier says: "In 2018, 53 300 two-way passengers travelled between Kenya and Cape Town, a seven percent increase when compared to 2017.
"During January - May 2019, 23 970 two-way passengers travelled between Kenya and Cape Town, showing a significant increase of 25 percent when compared to the same period in 2018."
Since its inception in 2015, Cape Town Air Access has assisted in landing 15 new routes and 21 routes expansions. During this period, more than 750 000 inbound seats were added to its international network.
"Cape Town International is ready to welcome new passengers aboard Kenya Airways to our world-class, award-winning airport," the airport's general manager Deon Cloete said.