At Phoenix Sky Harbor International Airport Frontier Airlines PHX Terminal is based in Terminal 3, providing easy access to baggage claim, security, and check-in for passengers. With so many places to eat and shop, travelers can unwind before their journey. A smooth travel experience is ensured by arriving early. Check out the official website of Frontier for the most recent information on flights and changes.