OT but it does remind me of going back into Holland a few days after Mrs B became Mrs B.
It was ferry rather than flight but the booking had her maiden and new married name on it - but her passport was in previous married name.
We took marriage certificate and legal note and the immigration officer gave up and waved us through.