Millions of travelers have stood at an airport check-in counter, passport in hand, only to be stopped cold. The document is ...