Embedded Player In 1968, competitors sued to keep Herb Kelleher's new airline grounded. After a 3-year court fight, the first plane took off from Dallas. Today Southwest Airlines operates nearly 4,000 flights a day.