Sediul central al companiei Southwest Airlines este situat în Dallas, Texas, iar compania aeriană are 15 orașe orientate spre foc. Acestea includ Phoenix, Las Vegas, Los Angeles, Oakland și San Diego în vestul Statelor Unite. În sud, orașele sale de interes sunt Houston, Dallas, Nashville, Tampa și Orlando. În statele din Est și Midwestern, orașele de destinație includ St Louis, Milwaukee, Chicago, Baltimore și Denver.
Pe lângă serviciul nonstop disponibil în aceste orașe, compania aeriană a achiziționat noi destinații când a fuzionat cu AirTran. Acestea includ orașe suplimentare din Statele Unite ale Americii, cum ar fi Grand Rapids, Memphis, Charlotte, Dayton și Des Moines. Alte destinații includ zboruri internaționale spre locații precum Mexico City, Republica Dominicană și Bahamas. Începând din 2015, compania aeriană zboară către Aruba și Belize, printre alte destinații.
Din cauza preocupărilor legate de buget, Southwest deseori operează de pe aeroporturile secundare din marile orașe. De exemplu, serviciul său din Chicago operează din Aeroportul Internațional Chicago Midway, iar serviciul său către New York City este în afara aeroportului LaGuardia, spre deosebire de John F. Kennedy International.
