Hava taşımacılığında çok büyük bir değişimin başlangıcı olan maliyet liderliği stratejisini izleyen ilk havayolu işletmesi Southwest’tir. Bu havayolu işletmesinin 1971 yılında, Amerika Birleşik Devletleri’nin Texas eyaletinde bulunan Houston, Dallas ve San Antonio şehirleri arasında üç adet Boeing 737 tipi uçakla 20$ ücret karşılığında verdiği hizmet ilk düşük maliyetli havayolu taşımacılık örneği olarak bilinmektedir.