Не знаю, как на самом деле должно быть. Но я была в такой же ситуации: в паспорте стоял штамп "фамилия после брака ...", но я его три года не меняла - летала из Киргизии в Москву нормально. Единственное, подстраховывалась, когда с дочкой летела - себе в паспорт ее вписала.