Od 2015 r. Southwest Airlines obsługuje loty do 94 miejsc docelowych w 41 stanach, a także do Puerto Rico, Meksyku, na Karaibach i w Ameryce Środkowej. Mimo że Southwest był wcześniej krajową linią lotniczą, rozpoczął międzynarodową służbę po przejęciu AirTran Airways w 2014 roku.
Siedziba Southwest Airlines znajduje się w Dallas w Teksasie, a linia lotnicza ma 15 miast skupionych wokół celu. Są to Phoenix, Las Vegas, Los Angeles, Oakland i San Diego w zachodnich Stanach Zjednoczonych. Na południu miasta skupiają się głównie w Houston, Dallas, Nashville, Tampa i Orlando, we wschodnich i środkowo-zachodnich stanach. Do miast docelowych należą St. Louis, Milwaukee, Chicago, Baltimore i Denver.
Oprócz nieprzerwanej usługi dostępnej w tych miastach, linia lotnicza uzyskała nowe miejsca docelowe po połączeniu z AirTran. Obejmują one dodatkowe miasta w Stanach Zjednoczonych, takie jak Grand Rapids, Memphis, Charlotte, Dayton i Des Moines. Inne cele obejmują loty międzynarodowe do takich miejsc jak Meksyk, Dominikana i Bahamy. Od 2015 roku linie lotnicze latają między innymi do Aruby i Belize.
Ze względu na obawy budżetowe Southwest często operuje z drugorzędnych lotnisk w dużych miastach. Na przykład, jego usługa w Chicago działa na lotnisku Chicago Midway International, a jego usługi do Nowego Jorku są na lotnisku LaGuardia, w przeciwieństwie do John F. Kennedy International.