Airlines chiefs calls workers “legends” and says they have “performed brilliantly” Southwest CEO Gary Kelly…