Kelly también se convirtió en presidente de Southwest Airlines ese mismo año, reemplazando a Colleen Barrett cuando su contrato expiró el 15 de julio de 2008.