как вам непонятно что чартер это самолет арендованный туроператорами и когда чартер горит
вы может это и найдете (на сайте туроператора)если на этом 5 собак съели
это во первых
во вторых вряд ли с регионов есть дешевые чартеры
в третьих вряд ли до каира есть дешевые чартеры там возможно вообще регулярка

смотрите хотя бы базу сполайна
http://www.spoline.ru/index.aspx?id=22&opers=&hotels=&cities=&cities1=&resorts=&stars=&meals=&tur_id=&selectmode=0&tpage=1&tid=&start_id=&inc_id=&bcolor=aaaaff&bcolor2=cc88cc&bcolor3=FFFFFF&_target=&vgoto=0&cid=25&days_from=3&days_to=14&place_value=20&date_from=21.12.08&date_to=04.01.09&price_from=0&price_to=10000&c_id=807&isavia=on

он работает с кучей туроператоров и если что горит проверяйте на сайте самого туроператора
вот пожулуйста ща у РТК (дочка теза) 151 доллар до хургады турпакет на 3 н
вот вам и дешевый чартер +50 фунтов автобус до каира
в Октябре парни в отеле а Шэш набухались и проспали вылет
чартер до Москвы им обошелся в 350 долларов а вся поездка на неделю стоила 450 авиабилет в оба конца, медстраховка и проживание питание оллинклюзив в 4* отеле

так что пока такая информация если что будет точней
выложу
меня тоже волнует обратная дорога с Каира
но как минимум по земле то можно доехать но не мне
с гитарой и большим рюкзаком
имхо за 250 с хургады или с Шэш можно обратно улететь
буду пока выяснять в данном направлении