Orlando International Airport’s Terminal A is home to Frontier Airlines MCO Terminal In this terminal, passengers can check in at the desks specifically designated for Frontier Airlines. Visit Frontier Airlines’ official website or get in touch with Orlando International Airport directly for the most recent details on flight times, gate assignments, and amenities.