поменяла паспорт, в билеттуре т сказали, что нужно в базе поменять данные и нужно заплатить штраф, правомерно ли это?

Какие данные, какой штраф? За авиабилет? Скорее всего получается так, что вы должны по сути сдать старый билет и приобрести новый, отсюда штраф.