So now you tell me!

This has to be the best rule I've seen in a long time:

Please note: under Vietnamese law, men accompanied by Vietnamese women cannot check in without presenting a marriage certificate.

I don't know about your parents, but mine don't often bring their marriage certificate when they travel.