С такой ситуацией сталкивались. В ноябре отдыхали в Египте в Марса алам. Тур оператор Мостревел. Обратный билет был из аэропорта Марса алам. Срочно нужно было улетететь раньше. Подошли к нашему гиду, он узнал о рейсах на интересующую нас дату и наличие мест. В этот день самолеты были только из Хургады. Что-то мы доплатили за билеты + перс. трансфер. За все мы отдали около 300 $. (2взр+1 реб) Уже в аэропорту представитель TUI выдал нам новые билеты, причем даже другого авиаперевозчика.
Вот такая была история. Проблем никаких : только наше желание и $.