Domestic flights are offered by Frontier Airlines MCO Terminal which is located in Terminal A at Orlando International Airport. Well-known for its inexpensive fares and striking animal-themed liveries Frontier provides economical travel choices that put the needs and preferences of the customer first when it comes to in-flight amenities and services.