Originally Posted by
LAX UA 1K
On American, you can use British Airways or Royal Jordanian to reach CAI. I think AA requires more miles and doesn't have partner search online so I don't know about availability but you can call and get an idea.
BA has great F service via LHR on a 744, and you can use AA miles.
The standard N.A. award to Egypt in F is 100,000 miles each way, so I would recommend using a OneWorld award for 180,000 miles in F.
LX would be my #1 choice though...