Mark Shaw, 61, is staying on as executive adviser. Southwest CEO Bob Jordan said Shaw “helped us navigate many triumphs and challenges throughout his career.”