What Frontier should really do is invest in their website. It's still about the worst of any major airline I've used. A lot of features lacking and the one's that work have a cheap, low budget look and feel to them.
I wonder if anyone on Tower Road ever looked into why they couldn't increase their web bookings without selling out the brand to drive flyfrontier.com traffic. It might be because the site stinks.