USA TODAY | travel USA TODAY Southwest Airlines began flying its own planes to two more international airports Sunday, adding the Mexican beach destinations of Cancun and Los Cabos. To Cancun ... To Cabo San Lucas, Southwest is flying nonstop from Orange County, Calif. Southwest ... |