Operating out of Terminal C at Orlando International Airport is Frontier Airlines MCO Terminal. This contemporary terminal offers quick check-in, cutting-edge security procedures, and a host of facilities, such as places to eat and shop. Traveling with Frontier to a variety of domestic and international locations is easy and comfortable for passengers..