Thanks folks, you have given me everything I need. I'm flying in to Cairo from Jeddah on Saudi Air so inbound is no problem. So long as I can get out of Cairo I'll be fine.

It's a shame that AA killed off TWA's JFK-CAI when they bought TWA. That would have been very handy.