Wondering What Terminal is Southwest Airlines at DEN? Southwest Airlines operates from Terminal East at Denver International Airport. Travelers flying Southwest can enjoy a streamlined experience starting with easy check-in, efficient security screening, and access to various dining and shopping options within the terminal. Terminal East is well-marked and traveler-friendly, making navigation simple for both frequent flyers and first-time visitors.