The locations include Douala, Zanzibar, Lusaka, Mombasa, Addis Ababa, Entebbe, Mauritius and the Seychelles.
As part of the reciprocal agreement, customers flying with Kenya Airways to London will be able to connect onto 26 destinations across the UK and Europe that BA operates to, such as Glasgow, Madrid, Milan, Amsterdam and Frankfurt.
BA currently offers four flights a week from London Heathrow to Nairobi, operated by a four class Boeing 777 aircraft.
Christopher Fordyce, head of alliances for BA, said: "After a difficult 20 months with global travel restrictions, it’s fantastic to see travel between the UK and Africa resuming.
"We are really pleased to be able to offer our customers access to even more destinations across the region thanks to our new codeshare agreement with Kenya Airways, making that bucket list trip even easier to plan."
