Наташ, насколько я знаю после смены фамилии по старому паспорту можно жить еще год спокойно. Поэтому если никаких отметок нет, то лети по своему старому, а по возвращению поменяешь. У авиакомпаний точно нет базы данных, кто какую фамилию имел и когда поменял. У меня подруга жила год по девичьей фамилии со своим паспортом, хотя в браке поменяла фамилию, но это было 6 лет назад. Может с тех пор законы изменились.