- I had an easy time at the Frontier Airlines PHX Terminal. Check-in was easy, and the people were courteous and accommodating. Security lines were moving quickly, and it was no problem getting to my gate with ease. The terminal itself was clean and well-seated, with a good variety of food choices. Boarding was well-organized, and my flight left on schedule. Overall, the Frontier Airlines provided a hassle-free and budget-friendly travel experience.