En 2015, Southwest Airlines exploitait des vols vers 94 destinations dans 41 États ainsi que Porto Rico, le Mexique, les Caraïbes et l'Amérique centrale. Bien que Southwest était auparavant une compagnie aérienne nationale, elle a commencé un service international après l'acquisition d'AirTran Airways en 2014.
Le siège social de Southwest Airlines est situé à Dallas, au Texas, et la compagnie aérienne compte 15 villes cibles. Ils comprennent Phoenix, Las Vegas, Los Angeles, Oakland et San Diego dans l'ouest des États-Unis. Dans le Sud, ses villes cibles sont Houston, Dallas, Nashville, Tampa et Orlando. Dans les États de l'Est et du Midwest, les villes de destination incluent St. Louis, Milwaukee, Chicago, Baltimore et Denver.
En plus du service sans escale disponible dans ces villes, la compagnie aérienne a acquis de nouvelles destinations lors de sa fusion avec AirTran. Il s'agit notamment de villes supplémentaires aux États-Unis, telles que Grand Rapids, Memphis, Charlotte, Dayton et Des Moines. Les autres destinations incluent des vols internationaux vers des destinations telles que Mexico, la République dominicaine et les Bahamas. Depuis 2015, la compagnie aérienne dessert Aruba et Belize, entre autres destinations.
En raison de soucis budgétaires, Southwest opère souvent à partir d'aéroports secondaires dans les grandes villes. Par exemple, son service de Chicago opère à partir de l'aéroport international de Chicago Midway, et son service à destination de la ville de New York est à partir de l'aéroport de LaGuardia, par opposition à John F. Kennedy International.
