I called the airline and am getting a lot of "We advise you to change the name on the booking" and "We advise you to contact the US Embassy" but the phone agent doesn't know if she'l be allowed to fly with the ticket name as is by showing a US passport in married name and marriage certificate showing name change.