Frontier Airlines MCO Terminal uses Terminal A at MCO (Orlando International Airport) for its operations. Check-in counters are located on the Departures Level, and boarding typically takes place at Airside 1. Terminal A includes plenty of travel-friendly features, such as restaurants, convenience shops, and free Wi-Fi. Navigating the terminal is easy, even during busy travel seasons. To avoid last-minute stress, Frontier suggests passengers arrive at the airport two hours before their scheduled flight.