Pet kennels count toward your carry-on allotment, and Frontier Airlines recommends travelers bring soft-sided models. They must be able to fit under the seat in front of you (the maximum dimensions are 18 by 14 by 8 inches) and allow your pet to stand up, turn around, and lie down in a natural position.