If you're wondering What Terminal is Southwest Airlines at MCO? Southwest Airlines operates from Terminal A at Orlando International Airport. The Southwest Airlines MCO Terminal is designed to provide a smooth and convenient travel experience, with simple check-in, quick security lines, and friendly customer service. Travelers can enjoy a wide range of culinary and retail options, as well as pleasant seating areas and easy access to baggage claim and ground transportation. Southwest is known for its affordable prices and flexible policies, ensuring a stress-free flight.