Southwest Airlines has undergone a lot of changes in recent months, ending its iconic "bags fly free" policy and its ...