Southwest Airlines will begin flying its own planes to two more international destinations, saying that it will add service to the Mexican resort cities of Cancun and Cabo San Lucas on Aug. 10.