From cutbacks in frequent-flyer benefits to extra fees, it's a bad time to find deals if you need to fly somewhere.