Southwest Airlines arrivals at MCO (Orlando International Airport) can be found at Terminal A. For those wondering, "What terminal is Southwest arrivals at MCO?" the answer is Terminal A. Passengers should head to this terminal for their Southwest flights arriving or departing from Orlando International Airport, ensuring a smooth travel experience.