Southwest Airlines Co. announced that John Denison and Nancy Loeffler have announced they will not stand for re-election to the Board.