January seems to have some availability. For some reason, the multi-city search is required on delta.com, but I found IAD-CDG-SEZ-CDG-IAD Jan 18-22 in a random test search for 80K and $173. Why is it that it won't work on round trip searches (where it does work for IAD-CDG-MRU and provides all type of layovers from a few hours to 23h50m)....but it won't for IAD-CDG-SEZ? I simply do not understand the logic of Delta's award search engine sometimes.

Kenyan flies twice a week Nairobi-Mahe.