What Terminal is Frontier Airlines at MCO? Frontier Airlines operates from Terminal A at Orlando International Airport. Terminal A is well-equipped with modern facilities, offering passengers a smooth and convenient travel experience. From fast check-in services to efficient security screening and a range of shops, restaurants, and passenger amenities, Terminal A caters to the needs of both leisure and business travelers. Frontier Airlines is known for its low-cost, customer-friendly service, and flying from Terminal A enhances the overall experience.