here is some info on Turkish T/ O that do Hols to Egypt.Don't know all the details, so you would have to check with them.All Prices are APPROX !!! and in EUROS.
( 1 ) depart from Istanbul to Cairo with Fly Express.Nile Cruise etc. 649 each + 100 Euros Tax
( 2 )
http://www.heytraveltrends.com/heytravel/tr/index.asp roughly as above but 800 each + 100 tax
( 3 ) luxury travel.
www.goldenbaycruises.com Not cheap at 1299 each for an outside cabin + 100 for tax rough details as above but all super dooper 5*
All depart from Istanbul and return there.As the Antalya Travel Agent lost me after 5 minutes , you are better off finding out for yourselves.
If you go,don't forget to post in ' when we are going '
Ian