Fuel costs now consume about 35% of airlines' budgets, which is a significant increase from the 10% it used to be in 2001.