Since Southwest Airlines was founded in 1967, San Antonio has been at its core. When founders Herb Kelleher and Rollin King first proposed the airline, they drew a triangle on a cocktail napkin. This triangle included San Antonio, Dallas, and Houston.