Frontier, like many airlines, divides bags by size into three categories: Personal item: 8 inches deep by 18 inches wide by 14 inches high. Carry-on bag: 10 inches deep by 16 inches wide by 24 inches high and less than 35 pounds. Checked bag: 62 linear Inches (all dimensions added together) and less than 40 pounds.