Frontier Airlines is an American ultra low-cost carrier that operates flights to several destinations in the United States, Mexico, and the Caribbean. The airline’s terminals location varies depending on the airport. You can check the terminal location for your specific flight on the airline’s website or by contacting their customer service.