You now know that your Southwest adventure starts in Terminal A, Airside 2, if you've been wondering, "What Terminal is Southwest Airlines at MCO?" MCO makes traveling with Southwest a seamless experience with first-rate facilities, cozy sitting places, and clear instructions. Make your plans in advance, arrive early, and have fun at Orlando International Airport.