The newest terminal of Orlando International Airport (MCO), Terminal C, is where Frontier Airlines is based. With its state-of-the-art check-in kiosks, roomy waiting spaces, and a range of restaurants and shopping options, Terminal C offers a more enjoyable travel experience.