Few industries are hit as hard by high oil prices than the airlines, which can spend close to 40% of their budget on fuel.