I'd be interested in seeing stats that back up your claim that hedging has made more money than it has lost. I'm not sure that's true but don't have the ambition to sort through financial reports.
I think airlines hedge for planning purposes more than anything. I'm sure they'd prefer to make money but there is utility in knowing what your costs will be. When oil spikes it gives them time to react.