Forbes | Maximize Southwest Rapid Rewards for International Flights Forbes About Southwest Airlines International Flights. International destinations available on the Southwest Airlines route map include: Cabo San Lucas/Los Cabos, Mexico. Cancun, Mexico. Mexico City, Mexico. Puerto Vallarta, Mexico. Grand Cayman, Cayman ... |