Как с наименьшими потерями переоформить авиабилет и нужно ли?

В начале декабря прилетели в отпуск домой - в Москву. Одним из важных пунктов программы была смена паспорта мужу (исполнилось 45 лет).

Когда покупали авиабилеты туда - обратно уточнили, можно ли будет лететь с новым паспортом при наличии в нем отметок о старом документе, ксерокопий старого паспорта. Все в один голос говорили, что да, все будет ок. Тоже самое сказали и в паспортном столе.

И вот теперь, когда до вылета осталось несколько дней, мы решили перебдеть и позвонили в авиакомпанию. Нам сказали, что нужно срочно переоформить билеты. Не безвозмездно, естественно.

Кто - нибудь сталкивался с подобным? Действительно нужно в срочном порядке переделывать билет? Ведь все подтверждающие документы у нас в наличии. Как это возможно сделать с наименьшими материальными потерями?

P.S. Заодно узнала, что билеты на внутренние рейсы можно было купить по загран. паспорту. Но почему - то в авиакассах об этом нам не сказали.....