what terminal is frontier at mco? Orlando International Airport's (MCO) operates from Terminal A. With easy access to check-in desks, security checkpoints, and boarding gates for its Frontier flights, this terminal acts as the main hub for Frontier's domestic and international flights.