Orlando International Airport's Terminal A is home to Frontier Airlines (MCO). Frontier travelers find Terminal A convenient due to its modern amenities and simplicity of navigating. With affordable flights to many locations in the United States, Mexico, and the Caribbean, Frontier mostly uses this terminal for domestic and a few international flights.