Free Southwest Airlines vector logo. Southwest Airlines is an airline based in the United States. The airline is headquartered in Dallas. Based on domestic passengers, Southwest Airlines is the largest airline in North America. The airline was founded in 1967 by Herb Kelleher and Rollin King.