Last month, Southwest Airlines announced a controversial change as it ended its longstanding policy of free checked baggage ...