Charles Lindbergh, Juan Trippe, C.E Woolman and Gordon Bethune ....... I'm sure that I've missed a few. No they aren't on FI, but I'm sure you see the point. I'm having trouble coming up with non pilot amazing airline Execs. Except for Herb.
When did Gordo get his pilot's license? He's also got a mechanics license, but I bet he had that many, many years before his pilots license.
Also, you missed Robert Six, the great CEO who brought Continental into its glory days. http://en.wikipedia.org/wiki/Robert_Six