Orlando International Airport’s (MCO) Terminal A is home to Frontier Airlines MCO Terminal This terminal offers a range of facilities to make your trip more comfortable, such as food establishments and retail spaces. Flying to multiple destinations, Frontier tries to deliver travelers a smooth experience with speedy check-in and security procedures.