from web site
What terminal is Frontier Airlines at PHX? For the majority of its domestic flights, Frontier Airlines flies out of Phoenix Sky Harbor International Airport's (PHX) Terminal 3. A variety of passenger amenities are available at this terminal, such as baggage claim, ticketing desks, and a number of food and shopping options. On the other hand, Frontier uses Terminal 4, which is reserved for foreign travel, for flights to places like Cabo San Lucas. The free PHX Sky Train makes it simple for travelers to move between airports. Because terminal assignments might occasionally change, it is always advised to check your exact flight details in advance.