Wondering what terminal is United Airlines at PHX? United Airlines operates out of Terminal 3 at Phoenix Sky Harbor International Airport (PHX). Whether you're flying in or out, this guide will provide you with essential information on check-in, gate locations, and available services at the United Airlines PHX terminal to ensure a smooth and stress-free travel experience.