There are size and weight limitations, but Frontier Airlines does allow small pets to travel in the cabin for an additional cost. For more information, see What Is Frontier Airlines Pet Policy. It is mandatory to store pets in carriers that fit beneath seats. Pet travelers must make reservations far in advance, and there are stringent requirements regarding vaccinations and health certificates.