Просто не надо было им обращаться за сменой фамилии, а достаточно было лететь как есть со всеми документами, выпущенными как до, так и после регистрации брака.
Например, человек с гринкартой на имя Пидоренкосмит летает по паспорту с именем Сидоренко. Только иметь надо копию или оригинал регистрации брака
И билет может быть куплен на любое из этих имён. | 
