Carry-on bags aren't 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 ...