How much does Frontier charge for a carry-on bag? Frontier baggage fees Baggage category Fee Max Weight Max Size (L+W+H) Pre-booked carry-on $30-$55 35lbs 10"x16"x24" Gate checked carry-on $60 35lbs 10"x16"x24" First checked bag $30-$50 50lbs 62" LugLess carry-on $14-$39 25lbs Calculate Second check...