Airline profits for 2010 were $2.5b in the black.
http://www.economist.com/blogs/gulliver/2010/06/airline_prof...
Which was probably all due to baggage fees. In fact that graph shows $2.5 billion in baggage fees charged in the US alone (your articles shows $2.5 billion worldwide, and I bet most of it is in the Asia-Pacific region).
Airlines had been steadily losing money from 9/11 up to 2009, except for a few low-cost carriers.
Given the financial collapse, I wouldn't be surprised if the airlines are hurting and need to pull money from somewhere.