Flying with Southwest Airlines to or from Cancun? The Southwest Airlines CUN Terminal is located in Terminal 2 at Cancun International Airport, designed to handle international and domestic flights efficiently. The terminal offers a range of services including check-in counters, self-service kiosks, and baggage drop facilities. Passengers can enjoy restaurants, cafes, and duty-free shopping while waiting. Security and customs are generally well-organized, helping travelers move quickly to their gates.