Could the problem with changing/re-ticketing the Cairo originating fare be with the fact the fare is no longer offered? Now, I am only speculating, but I am unable to find a CAI-CAI explorer fare on Expert Flyer on the six or several airlines I plugged in, including Royal Air Maroc, Royal Jordanian, Qatar (surprise!), etc. While searching for the answer to this question, I did stumble upon the thread re Star Alliance RTW from CAI--and how great their booking tool is compared to oneworld. Has anyone been able to purchase a Cairo fare lately?