Don't know if this will be of any help or not. We flew to Luxor with travelrepublic.co.uk las March, and got the train to Aswan. Afterwards, I found that Jules Verne do package deals to the same Aswan hotel we stayed at, flying to Aswan, for about the same price.
www.vjv.co.uk
If I was going again, I would use them as it would save a lot of hassle.