No-frills carriers like Frontier and Spirit are strictest on personal-item-size bags, with Frontier even offering commission to staff members who charge passengers extra luggage fees at the gate.

Carry-on bags are not included in basic fares for Frontier or Spirit. They must be purchased as an add-on and fit into the carriers' personal item size checkers stationed at airports. The report ...