Wondering What Terminal is Frontier Airlines at MCO? Frontier Airlines operates from Terminal A of Orlando International Airport. This terminal is known for its efficiency, convenience, and traveler-friendly amenities. Terminal A provides easy access to check-in counters, security checkpoints, comfortable waiting areas, and a wide range of restaurants and shopping options. Whether you're flying domestically or internationally, Frontier Airlines at MCO Terminal provides a pleasant and affordable travel experience. Frontier is ideal for budget-conscious passengers, offering dependable service with a focus on punctuality and customer satisfaction.