Traveling with a furry companion can be stress-free when you understand the Frontier Airlines Pet Policy. Frontier allows pets to fly in the cabin on...