Operating out of Orlando International Airport’s Terminal A the Frontier Airlines MCO Terminal provides domestic flights. Popular for its low prices and eye-catching animal-themed liveries Frontier offers affordable travel options that prioritize consumer choice and flexibility with regard to in-flight facilities and services.