Frontier Terminal MCO Frontier Airlines operates out of Terminal A at Orlando International Airport (MCO). All Frontier arrivals and departures take place at Terminal A. The terminal is located on the west side of the airport, and it is accessible by car, bus, train, or taxi. Frontier Airlines has a check-in counter in the terminal, as well as a gate area where passengers can wait for their flights.