So, if by record losses you mean lower profit than normal then sure they got hammered in 2008.
A simple example suppose if price of commodity increases by x your company fails and that has say a 10% chance of happening. If you usually profit 10 billion per year and you can hedge for say 1 billion per year then money wise it seems like a break even. However, failure costs not just this years profits, but every year after that. So, your expected profit over the next 10 years increases even if the hedge does not save you any money over that same 10 years.
Well I mean it's implemented that way (buying long-term futures) but it's really just locking in a set price. Oil prices skyrocketing doesn't make them infinite money, because they have to either take contract delivery at the price they originally bought at, or use their futures profits to buy at the spot market. In the same way, falling oil prices doesn't cost them huge amounts of money, they just won't be able to take advantage of the fall in prices like a non-hedged carrier would.
I assume they try their very best to hedge to actual predicted usage and not try to profit from swings either way. If they could do that they'd be better off running a hedge fund.
When oil prices went up, Southwest got to make record profit. When oil prices went down, Southwest got to make record losses.
Southwest also just offers no service to many unprofitable markets. If Southwest were the only carrier, many smaller airports would shut down. There would be maybe 40 larger airports, with high volume flights.