The perk made Southwest, which operates the second-most flights at Phoenix Sky Harbor International Airport, stand apart from other airlines ... All other passengers will have to pay to check their ...