Low-cost airlines, including Frontier and Spirit, have significantly higher baggage fees. These can range anywhere from $55 to over $100 for a first checked bag, depending on the route and whether ...