Frontier Terminal MCO Frontier Airlines uses Terminal A at Orlando International Airport (MCO) in Orlando, Florida. The terminal is located on the east side of the airport and is accessible via the airport's tram system. Frontier Airlines offers flights to over 100 destinations in the United States, Canada, Mexico, and the Caribbean from Terminal A.