Frontier Airlines has announced a new loyalty program, adding a new Silver tier. Elite status will now be based on spending and tier qualification, along with some updates to member benefits.