Have you looked at the BMI flights from Heathrow via Cairo or Air Egypt on the same route? Air Egypt are a bit more expensive but the flights are very comfortable and the service is great.

__________________
PROPERTY SHOP INC. International Property Brokers
EGYPT REAL - Your One Stop Shop for Hurghada Property