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...