Southwest Airlines 1966 yılında Rollin King, M. Lamar Muse ve Herbert D. Kelleher dahil olmak üzere bir grup Teksaslı yatırımcının 5.60.000 dolar ile Air Southwest Company'yi kurmasıyla hizmete başladı. 1967 yılında resmi olarak kurulan şirket, Teksas eyaletinin havacılık denetiminden sorumlu kurum olan Texas Havacılık Komisyonu (TAC), şirketin Şubat 1968'de istediği güzergahlara uçma iznini vermesine rağmen havayolu şirketinin verdiği hizmeti sonlandırması için üç rakip havayolu şirketi dava açtı. Aralık 1970'de sonuçlanan mahkemede çıkan karar ise Air Southwest lehine oldu. Dallas merkezli Southwest Airlines hizmet yılının 47. yılında, 55.000'den fazla çalışanıyla yılda yaklaşık 100 milyondan fazla müşteriye verdiği taşımacılık hizmeti veriyor. Amerika Birleşik Devletleri’nin en iyi hava yolu şirketlerinden biri olan Southwest Airlines, ABD'de 101 farklı varış noktası ile yoğun sezonlarda günde 4000'den fazla uçuş gerçekleştirerek günden güne uçuş ağını genişletiyor. ABD Ulaştırma Bakanlığı'nın en son verilerini göz önüne alarak, Southwest Airlines’ın yurt içi yolcu taşımacılık konusunda ülkenin en büyük hava yolu şirketi olduğunu söyleyebiliriz. Southwest Airlines, dünyanın en büyük Boeing uçaklarından oluşan geniş bir filoyu işletiyor. Uçaklarının neredeyse tamamında ücretsiz İnternet erişimi hizmeti var. Southwest Airlines müşterileri aynı zamanda istedikleri film ve dizileri izleyebilecekleri dokunmatik ekranlar da bulunuyor.