Maybe Mexico City? Cabo?
No mention of SWA in the USA Today article below....but could be an interesting future possiblity.
Discount airlines make a run for Mexico
Discount airliners have a new destination in sight: Mexico. "In an environment where terrorism is a concern internationally, vacationers want to go places a little closer to home and better understood," airline consultant Robert Mann told USA TODAY. "Mexico is right around the corner." For discount airlines, "It's a natural opportunity." America West, ATA and Frontier have each announced plans for non-stop flights between U.S. cities and major Mexican resort cities, or have already started flying them. But Spanish-speaking customers heading for Mexico are likely to have a difficult time finding non-English help on U.S. airlines' Web sites. USA TODAY finds some airlines cater to one of the USA's fastest growing markets — but extensive Spanish content remains limited.