Planning your trip to Phoenix and curious about What terminal is Southwest at Phoenix operates? Look no further! Southwest Airlines conveniently operates from Terminal 4 at Phoenix Sky Harbour International Airport. Experience a smooth and stress-free journey as you navigate Terminal 4 for check-in, security, and boarding. With a plethora of amenities and services available, Terminal 4 ensures a seamless travel experience.