Southwest Airlines C.E.O. Gary Kelly Will Step Down June 23, 2021 2022. Gary Kelly IFTTT NYT NYT > Business NYTimes the longtime chief executive of the airline will be replaced by Robert Jordan on Feb. 1 +