Southwest Airlines announced that it will change its decades-long free checked bags policy and start charging them, with some exceptions, this summer. There have been several major policy changes in ...