Delta will reinstate service this summer (June maybe?) I don't know if that helps you or not?
I can tell you that Egyptair has some incredible packages that inlcude RT air for almost nothing additional to the land portion.
You can look at that option--some have Nile cruises and hotel/tours.