At Frontier Airlines Orlando International Airport (MCO), Frontier Airlines flies mostly out of Terminal C. The airline offers affordable travel alternatives, quick check-in procedures, and a wide range of food and shopping opportunities. With Frontier Airlines, passengers may travel to a variety of domestic and international locations with ease.