In a move that’s making waves across the travel industry, Southwest Airlines—long celebrated for its “bags fly free” policy—has announced a significant shift in its baggage fees.