Evening, Mr Mac. Good to hear from an old Africa hand. BA now have one flight a day from NBO to LHR. LH started flying FRA - NBO again four (I think) times a week earlier this year - and Condor still fly to Mombasa. KL are fun and fine, and you get to fly on a 74 (for a little longer), and in C class you still get the sip of gin in a model of an Amsterdam house.
KQ had some shocking issues with cancelled/delayed flights in the late naughties, but seem to have up-ed their game a lot recently. The BA internal east africa flights were, I recall, run by a BA badged sub-contractor, Comair, who still fly BA-liveried 73s in Southern Africa but have pulled out of East Africa altogether.