Southwest Airlines fournit des services vers des destinations partout aux États-Unis, à l'exception d'Hawaï et de l'Alaska. Les destinations internationales incluent Cancun, Mexico, Puerto Vallarta et Cabo San Lucas au Mexique, ainsi que la Jamaïque, Nassau, Porto Rico et la République dominicaine dans les Caraïbes.
La compagnie aérienne a son siège à Love Field à Dallas, mais contrairement à la plupart des compagnies aériennes qui utilisent un système « hub and spoke » pour leurs vols, Southwest opère de point à point. L'ancien système utilise des aéroports principaux spécifiques pour les hubs, avec des vols de connexion fusionnant tous aux hubs.
Un système point à point permet à la compagnie aérienne de réserver davantage de vols sans escale et à escale, et crée moins de retours en arrière. À titre d'exemple hypothétique, une compagnie aérienne utilisant Atlanta, Géorgie, comme plaque tournante, a un itinéraire de Little Rock, Arkansas, à la Nouvelle-Orléans, Louisiane, avec une connexion à Atlanta. Les passagers doivent voler vers l'est jusqu'à Atlanta, puis vers le sud-ouest jusqu'à la Nouvelle-Orléans. L'alternative la plus logique est de voler de Little Rock à la Nouvelle-Orléans.
La plupart des vols sans escale se trouvent aux États-Unis, mais depuis Denver, Colorado, Orlando, Floride, et Houston et San Antonio, au Texas, les passagers peuvent voyager sans escale vers le Mexique et les Caraïbes, à partir de 2015. Le sud-ouest Le site Web contient une carte d'itinéraire interactive, utile pour planifier les itinéraires de vol.