What Terminal is Southwest Airlines At MCO ? Orlando International Airport’s (MCO) Terminal A is home to Southwest Airlines. This terminal is a component of MCO’s broader South Terminal Complex, which is separated into many concourses, often known as “airsides.” After going through security, travelers can use an automatic people mover to reach Airside 2, which is home to Southwest’s gates.