Frontier Airlines operates its flights from Terminal A at Orlando International Airport (MCO) for both arrival and departure.