The outspoken former CEO of American Airlines made an appearance on the Charlie Rose Show on Tuesday, where he shared insight about a number of issues, ranging from the failure of deregulation to the future of his bankrupt old airline.