The key takeaway from the loyalty program revamp is that flights will cost more. But we have found three ways frequent flyers ...