Frontier Airlines does allow small pets to fly in the cabin for an additional fee, subject to size and weight restrictions. See What Is Frontier Airlines Pet Policy for additional details. Pets must be kept in carriers that slide under seats. There are strict requirements regarding vaccinations and health certificates, and pet travelers must book well in advance.