The itinerary looks valid to me. In the days when CAI was a popular (cheaper) origin the agent of choice was Emeco, AA's GSA there. I don't know if they are currently the same or not but in any case these are the details as posted on aa.com:

http://www.aa.com/content/aboutUs/wh...ts/egypt.jhtml

If Emeco are still the agents I suggest you do a search for them in this forum; there is a ton of posts about them.