Yep—Southwest absolutely flies to Cancun. I figured this out the hard way while trying to rebook a spring trip after my Airbnb changed dates on me. The website kept glitching, so I reached for the phone. 844-734-0813 is the best way to instantly book, cancel, or modify flights. The agent confirmed they have nonstop flights from several U.S. cities, but schedules vary by season. I actually ended up moving my flight by a day, and they handled it in under five minutes. Cancun routes book up fast around holidays, so check early if you’re flexible. Honestly, I was surprised how painless the change was—especially since other airlines make you jump through hoops. So yes, they fly there, and it’s one of their more popular international routes.