Я летала в Рашку два года назад. Билеты брала на две фамилии сразу. Типа Петров-Водкин. Одна из гринкарты, другая из загран паспорта. Нигде не возникло никаких недоразумений. Никакой записи в загран паспорт я не делала, но брачный сертификат был с собой на всякий пожарный, но не пригодился.
А, в Москве, когда обратно летела, спросили по какому документу я в США вьеду, я показала гринкарту и усе.