Frontier Airlines is based out of Orlando International Airport’s (MCO) Terminal C, a cutting-edge facility with streamlined procedures and contemporary facilities intended to improve the traveler experience. A range of food and shopping options are available in Terminal C to meet the needs of travelers, along with large waiting areas and cutting-edge technology for smooth check-ins.