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.

Similar to checked bag size restrictions, carry-on luggage comes with its own set of rules, too. These restrictions include the dimensions of your carry-on bag and personal item, and in some cases ...