Авиакомпания Победа - Проблемы при регистрации

Билет купил с Новосибирска в Екатеринбург по вид на жительству. С Новосибирска прилетел без проблем а обратно при регистрации сказали что это не документ то есть нужно изменение паспортных данных и это стоит 500 р. Как так не знаю в Новосибирске был документом а в Екатеринбурге уже нет. Развод авиакомпании