Air-industry insiders weigh in on what the move, along with other new announcements from Southwest, will mean for travelers.

Southwest Airlines, known for free bags and open seating, is overhauling policies, leaving loyalists questioning if it’s ...