Alaska Airlines leads the pack to edge out Hawaiian and American Airlines, which tied for second place. Frontier and Southwest are solid options for your pets, with more pet-friendly policies than Spirit, JetBlue and Delta. United is the least pet-friendly airline according to our analysis.