Mesa didn't really "lose" $25 mil, it's just how they had accounting run the numbers. All done to weaken the unions position as they enter negotiations.

Notice the point about Mesa buying back shares? Companies generally only do this for one reason - they think their share price (and resulting market cap) is below current market value.