A partire dal 2015, Southwest Airlines opera voli verso 94 destinazioni in 41 stati oltre a Porto Rico, Messico, Caraibi e America Centrale. Sebbene Southwest fosse precedentemente una compagnia aerea nazionale, iniziò il servizio internazionale dopo l'acquisizione di AirTran Airways nel 2014.
Il quartier generale della Southwest Airlines si trova a Dallas, in Texas, e la compagnia aerea ha 15 città focalizzate. Includono Phoenix, Las Vegas, Los Angeles, Oakland e San Diego negli Stati Uniti occidentali. Nel Sud, le sue città di riferimento sono Houston, Dallas, Nashville, Tampa e Orlando, negli stati dell'Est e del Midwest, le città di destinazione includono St. Louis, Milwaukee, Chicago, Baltimora e Denver.
Oltre al servizio non-stop disponibile in queste città, la compagnia aerea ha acquisito nuove destinazioni quando si è fusa con AirTran. Questi includono ulteriori città negli Stati Uniti domestici come Grand Rapids, Memphis, Charlotte, Dayton e Des Moines. Altre destinazioni includono voli internazionali verso località come Città del Messico, Repubblica Dominicana e Bahamas. A partire dal 2015, la compagnia aerea vola ad Aruba e Belize, tra le altre destinazioni.
A causa di problemi di budget, Southwest opera spesso da aeroporti secondari nelle principali città. Ad esempio, il suo servizio di Chicago opera fuori dall'aeroporto internazionale Midway di Chicago, e il suo servizio a New York City è fuori dall'aeroporto LaGuardia, a differenza di John F. Kennedy International.
