I don't know of any US Carrier that flies into Egypt except codeshares. If you can get to Europe it should be fairly easy. Alitalia flies to CAI from MXP, Air France flies CDG-CAI, Lufthansa flies FRA-CAI, KLM flies AMS-CAI, etc.