Imagine snagging a last-minute flight deal to an exotic destination, only to realize your passport