I just flew Frontier to Denver and learned the hard way: they are strict! You get one free personal item (like a small backpack) that must fit under the seat. Everything else, from carry-ons to checked bags, costs extra. The best way to save is to pay for bags when you book your ticket. Waiting until the airport can double the price, so definitely plan ahead!