Airlines are increasingly charging for every little service, so getting a perk for nothing seems like a thing of the past.