All the travel nickel-and-diming tests the patience and pocketbooks of exasperated travelers. “I want to have that piece of paper.”