Earlier quoted context omitted.
Lets do the math then: http://www.wolframalpha.com/input/?i=785+millibars+*+876+cub... Result: Each air change costs around .62 of a gallon of gas (assuming perfect efficiency). Or around $2.50 - let's call it $10 to account for inefficiency. In contrast it costs around $10,000 per hour (not including salary) to fly a large plane. Saying they don't circulate air to save money is ridiculous.
Some airlines make just over $100 per flight. Not per person per flight, PER FLIGHT. They are looking for every saving they can get. You can work this out my looking at an an airlines profits, and how many flights they did a year.
By my calculations a smaller 70 passenger plane would use around 1/5 the energy per air change, and they typically fly for only an hour or two. So for an air change every half an hour it would cost them around $4 per flight (and that's assuming low efficiency). So $100 profit is still possible (although I have to say that that's amazing low, but I'll take your word for it).