MCO Airport Map Southwest Terminal is located at Orlando International Airport. Southwest Airlines operates primarily from Terminal A, handling a large number of domestic flights. Passengers can access check-in counters, security checkpoints, dining options, and various passenger services within the terminal. It is recommended to arrive early to allow sufficient time for check-in and security procedures. Checking flight details in advance helps ensure a smooth and hassle-free travel experience.