Southwest Airlines obsługuje lokalizacje na terenie Stanów Zjednoczonych, z wyjątkiem Hawajów i Alaski. Międzynarodowe destynacje obejmują Cancun, Meksyk, Puerto Vallarta i Cabo San Lucas w Meksyku, a także Jamajkę, Nassau, Puerto Rico i Dominikanę na Karaibach.
Linia lotnicza ma siedzibę w Love Field w Dallas, ale w przeciwieństwie do większości linii lotniczych używających systemu "hub and spoke" do lotów, Southwest działa punkt-punkt. Poprzedni system korzysta z określonych głównych lotnisk dla węzłów, a loty z łącznikami łączą się w węzłach.
System punkt-punkt pozwala linii lotniczej zarezerwować więcej lotów bez międzylądowania i lotów z jednym międzylądowaniem, a także powoduje mniej wycofywania. Jako hipotetyczny przykład, linia lotnicza wykorzystująca Atlanta, Georgia, jako hub, ma trasę z Little Rock, Arkansas, do Nowego Orleanu, w stanie Luizjana, z połączeniem w Atlancie. Pasażerowie muszą lecieć na wschód do Atlanty, a następnie na południowy zachód do Nowego Orleanu. Bardziej logiczną alternatywą jest latanie z Little Rock do Nowego Orleanu.
Większość bez międzylądowań znajduje się na terenie Stanów Zjednoczonych, ale z Denver, Kolorado, Orlando, Florydy, Houston i San Antonio w Teksasie, pasażerowie mogą latać non-stop do Meksyku i na Karaiby, od 2015 roku. Południowy zachód Strona internetowa zawiera interaktywną mapę trasy, przydatną przy planowaniu tras lotów.
