Discover which airlines offer the lowest pet fees in 2026. Compare Southwest, Frontier, and major carriers to find the cheapest option for flying with your dog or cat.