я летала два раза, загран был на старую фамилию, ну, а российский уже на новую.
Если страна не визовая, то не проблема... Кто знает, муж и жена вы или нет?
Я меняла, когда собрались в визовую страну, т.к. в документах на визу указываешь данные с обоих паспортов, а они, естественно, должны совпадать.