If your next trip feels more complicated to plan than you remember, you're not imagining it. Fuel prices, geopolitical tension...