USA TODAY | Southwest now flying own planes to Cancun, Los Cabos USA TODAY ... and Los Cabos. To Cancun, Southwest now offers nonstop service from Atlanta and Baltimore/Washington. Saturday-only service from Milwaukee will begin Saturday (Aug. 16.) To Cabo San Lucas, Southwest is flying nonstop from Orange County, Calif. |