Orlando International Airport's (MCO) Terminal A is home to Frontier Airlines. It's crucial that you follow the signs leading to Terminal A while traveling with Frontier Airlines MCO Terminal is where you check in, go through security, and board your aircraft.