What Terminal is Frontier Airlines at MCO? Frontier Airlines operates from Terminal A at Orlando International Airport. Terminal A is designed to offer travelers a smooth and efficient airport experience, with clear signage, fast check-in services, and easy access to security checkpoints. Frontier passengers can enjoy a range of facilities including dining options, retail stores, baggage services, and comfortable waiting areas. Whether you're flying domestically or connecting to another city, Terminal A ensures convenience from arrival to boarding. Known for its low-cost fares and reliable service, Frontier Airlines makes flying from MCO both affordable and stress-free.