Which MCO terminal does Frontier Airlines operate out of? Orlando International Airport's Terminal A is home to Frontier Airlines (MCO). This terminal provides effective services, simple check-in, and easy access to gates for both domestic and international Frontier flights. If you're wondering what terminal is Frontier Airlines at MCO, Terminal A is the place to go for boarding, security, baggage drop, and ticketing in a neat and convenient setting.