If you’re planning an international trip with Southwest in 2026, you will need to shift gears from the carrier’s long-standing “bags fly free” image. Southwest now has a fee-based pricing…