Have you tried flying from Sharm - know it would be a hassle getting there but maybe a better option than Cairo? When we have previously been in Sharm we have seen cheap (one way) flights advertised at the airport. Was also talking to a british guy who works there and when returning to UK to...