Frontier Terminal MCO Frontier Airlines operates out of Terminal A at Orlando International Airport (MCO). Terminal A is one of the four main terminals at MCO, and it primarily serves domestic flights.The terminal has several gates where Frontier flights board, as well as a range of amenities and services, such as restaurants, shops, and lounges.