Herb Kelleher dressed up as Elvis, wore a paper bag over his head on TV, bragged about drinking Wild Turkey and told bawdy stories. Between the legendary bouts of showmanship he found time to revolutionize the airline industry.

Kelleher was there at the founding of Southwest Airlines Co., fighting the legal battles to get the airline started. As CEO for two decades, he built an airline that now carries more U.S. passengers than any other. Most U.S. airlines lose money more often than they earn it, but Southwest has always posted an annual profit.