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