Frontier Airlines is an ultra low cost carrier that is known for charging fees for just about everything. That's why many people were caught off guard when last year they announced that they'd largely eliminate change fees. Now, about a year later, they've…

