Dallas, Houston i San Antonio stanowiły wierzchołki trójkąta rysowanego przez Rollina Kinga na serwetce podczas lunchu z Herbem Kelleherem. Te trzy ośrodki miały stanowić trasy przelotów nowej linii lotniczej: Air Southwest, którą panowie mieli niebawem otworzyć. 15 marca 1967 roku Air Southwest przewiozła pierwszych pasażerów. Pomimo wysiłku rodzących się wówczas Braniff, Trans-Texas i Continental Airlines, by przez nakaz sądu uniemożliwić nowej linii loty na terenie Teksasu, ta radziła sobie nieźle i cztery lata później zmieniła nazwę na Soutwesth Airlines (dalej jako SA). Tak powstała ikona amerykańskiego biznesu i przykład genialnej w swej prostocie strategii.