Status matters to travelers. The usefulness of loyalty programs for many road warriors isn’t the free trips with accumulated miles or points. It’s the perks that come from qualifying for elite tiers: better seat selection, early boarding, free checked bags, upgrades, priority for rebooking and standby seats, special phone numbers and priority queues at airports.