Flying with Frontier does have some restrictions when it comes to baggage dimensions. If you choose to bring one, your checked bag should be 62in or smaller. Carry-on luggage must be 23x15x9in or smaller, and a personal item should be within 17x13x7in.