A partir de 2015, Southwest Airlines opera vuelos a 94 destinos en 41 estados, además de Puerto Rico, México, el Caribe y América Central. Aunque Southwest era anteriormente una línea aérea nacional, comenzó su servicio internacional después de la adquisición de AirTran Airways en 2014.
La sede de Southwest Airlines se encuentra en Dallas, Texas, y la aerolínea tiene 15 ciudades principales. Incluyen Phoenix, Las Vegas, Los Ángeles, Oakland y San Diego en el oeste de los Estados Unidos. En el sur, sus ciudades centrales son Houston, Dallas, Nashville, Tampa y Orlando, en los estados del este y medio oeste, las ciudades de destino incluyen St. Louis, Milwaukee, Chicago, Baltimore y Denver.
Además del servicio sin escalas disponible en estas ciudades, la aerolínea adquirió nuevos destinos cuando se fusionó con AirTran. Estos incluyen ciudades adicionales en los Estados Unidos como Grand Rapids, Memphis, Charlotte, Dayton y Des Moines. Otros destinos incluyen vuelos internacionales a lugares como la Ciudad de México, la República Dominicana y las Bahamas. A partir de 2015, la aerolínea vuela a Aruba y Belice, entre otros destinos.
Debido a las preocupaciones presupuestarias, Southwest a menudo opera desde aeropuertos secundarios en las principales ciudades. Por ejemplo, su servicio en Chicago opera desde el Aeropuerto Internacional Midway de Chicago, y su servicio a la ciudad de Nueva York está fuera del Aeropuerto LaGuardia, a diferencia del Internacional John F. Kennedy.
