Southwest Airlines has sparked pushback with recent major shifts, like ending its "bags fly free" policy and adding premium ...