The Frontier Airlines Phoenix Terminal in Phoenix Sky Harbour International Airport. The terminal is classy and clean with an excellent choice of food and shopping venues. Security lines are short and check-in is easy. For budget-conscious travelers Frontier really is a good option because its prices are so low.