What Terminal is Frontier Airlines at MCO? Orlando International Airport's Terminal A is home to Frontier Airlines (MCO). This terminal, which serves both domestic and international aircraft, is renowned for its contemporary amenities and practical design. Travelers can enjoy a variety of amenities at Terminal A, such as culinary options, retail stores, and cozy seating places. This terminal houses Frontier's check-in desks and baggage services, guaranteeing travelers a smooth travel experience. Easy access to security checkpoints and transit connections is provided by the terminal's connection to the airport's main atrium.