Southwest Airlines is ending its open seating policy and introducing bag fees as part of a major operational overhaul.