Traveling is expensive, especially when you are often flying. But just because someone can afford to fly tens of thousands of miles a year does not mean they enjoy spending. A few frequent frugal ...