You have provided me with many answers. Greatly appreciated but now I have a few more questions.

I think I have my itinerary planned out and will just need booking. Going by what you say, it seems like my best bet is to got with the BA RTW desk and have the Cairo BA ATO do the ticketing. Is there a North American number for BA's RTW desk?

Does the Airport ATO need to hand write the tickets as well? Does the CTO do a better job?

I assuming that If I'm arriving in the middle of the night I'll need at least one full day to get everything done in order to leave on the following day's 7:35 flight to LHR. I've looked but it seems that BA 154 is the only option leaving Cairo. Are there as many availability problems with D as there are with M?