Travelers naturally get agitated when they’re asked to pay for services that used to be provided at no extra charge—airline baggage fees being the most obvious example. While price hikes and new fees are rampant in the travel …