Travelers are being told to show up earlier than ever—but without a plan, that extra time can feel like a waste. Here’s how ...