Southwest Airlines plans to increase its service from John Glenn Columbus to multiple major cities this fall, according to a Thursday press release from the Columbus Regional Airport Authority.