Starting Wednesday, May 28, Southwest Airlines will apply bag fees to their Basic, Choice and Choice Preferred fares, according to a news release.Travelers who purchase the Choice Extra fare ...