Traveling through Phoenix Sky Harbor International Airport? If you're flying with Frontier Airlines Terminal At Sky Harbor Airport here's what you need to know to make your experience smooth and stress-free. Terminal Location Frontier Airlines operates out of Terminal 3 at Sky Harbor Airport. This terminal is well-equipped to handle both domestic and international flights, making...