Southwest Airlines’ baggage policy has seen its biggest shift in decades as we move into 2026, officially moving away from the "Bags Fly Free" era for most travelers. While the…