What Terminal is Avianca at MCO? Avianca Airlines operates out of Terminal A at Orlando International Airport (MCO), providing passengers with convenient access to their flights and exceptional service. Terminal A offers a modern and efficient travel experience, equipped with amenities and facilities to ensure a smooth journey for travelers. As one of the leading airlines serving MCO, Avianca's presence in Terminal A underscores its commitment to providing passengers with a seamless travel experience, whether they're traveling for business or pleasure. With easy access to parking, transportation, and other airport services, Avianca at Terminal A is your gateway to unforgettable destinations.