The airline is located at 1 Jeff Fuqua Blvd, Orlando, FL 32827, United States. Many passengers ask what terminal is southwest at MCO? The airline uses terminal A for the arrival and departure of the flights. The airport code is MCO. The Southwest Airlines Orlando International Airport airport code is MCO. The airlines provide 24 hours services to the passengers so the passengers can travel with more comfort.