Frontier Airlines operates exclusively from Terminal A at Orlando International Airport (MCO). This terminal handles both arrivals and departures for the airline's domestic and international flights. Check-In and Departures: Check-In Counters: Located on Level 3 of Terminal A, Frontier Airlines' check-in counters are situated in the A-2