Happens to me all the time! I now have to book flights under one of my many assumed names, and then remember to take the proper picture ID, to match the make-up.

It's such a pain to be one of the beautiful people...