KQ was certainly the fist thing that came to my mind, but its not the most efficient routing due to the stopovers. It goes from HKG-BKK-NBO-???-CAI. I don't know were the stop is between NBO and CAI, but it shows as a one stop deal. You leave HKG at 9:50pm and arrive in CAI and 10:35pm the following day.

KL and AF are the other two Skyteam options. I'm just using a sample date, but the KL flight leaves HKG at 1110am and arrives at Cairo at 2:15am the following day and the AF flight leaves HKG at 11:35pm and arrives in CAI at 7:00 pm the following day.

All 3 routes will earn about the same number of miles within about 300 miles of each other.

Since you're in business class I'd probably go in this order, AF, KQ, KL. I don't know what KQ's regional business class is like, but the NBO-CAI flight is on a 737. The other two use a widebody from Europe to CAI so it should be a full size international business class seat.

Depending on when you go, CI will also be an option. At the moment AZ doesn't fly to BKK or HKG, but they cooperate with CI on the BKK-Italy route (forget if MXP or FCO), so a KQ/CI/AZ combination will also be possible sometime later in the year when CI joins.

What FF program are you crediting to? This may also impact your decision due to differences in miles earned on different airlines in C class. Often times AF earns a smaller class of service bonus since they are a 3 class airline while the others are 2 class airlines.