I suspect that the so-called "fuel surcharge" may be the culprit here. It's become the airline equivalent of the "resort fee" made infamous by Starwood; for example, less than a year ago, taxes on most fares from HI to the West Coast were in the $20-30 range. Now, they run closer to $50-60...