As airlines offer deals to entice passengers to move to first class, frequent fliers often either do without or pay for a perk they used to get free.