No current *A members fly to Nairobi (NBO). 2 future members do - LX and SA. Some *A FFPs already allow earning on these airlines (details in the *A FFP's partner airlines thread).

The other main airlines flying to NBO are BA, EK, KL, KQ, MD, MK, SN, SV.

Marrying this up with partners we get (all redeemable miles only not status unless otherwise mentioned)

UA Mileage Plus - EK
LH etc Miles & More - LX (redeemable and status miles)
NZ Airpoints - SA
NH Mileage Club - SA
OZ Club - SA
BD Diamond Club - SA
SK Eurobonus - SA
TP Victoria - SN
TG Royal Orchid Plus - SA
RG Smiles - SA