Frontier, which is going through its own overhaul to offer more premium perks, said it may even make the free bags permanent if enough people take advantage of the temporary deal.