What Terminal is Southwest at PHX? Southwest Airlines operates from Terminal 4 at Phoenix Sky Harbor International Airport (PHX). As one of the busiest terminals, it offers various amenities including dining options, shops, and services. Southwest passengers can enjoy convenient access to their flights amidst a bustling airport environment.