Travelers flying with Frontier Airlines MCO Terminal at Orlando International Airport (MCO) will depart from Terminal A. The terminal is clean, organized, and provides quick access to TSA security and boarding gates. Frontier’s check-in services are located on the third level of Terminal A. Nearby, passengers can enjoy restaurants, shops, and plenty of seating. As with most low-cost carriers, early arrival is key—passengers should plan to be at the airport at least 2 hours prior to departure to allow time for check-in, baggage drop, and passing through security checkpoints. travel