Southwest Airlines Board of Directors elected Gary Kelly, Southwest's Chief Executive Officer, as its Chairman of the Board.