Southwest Airlines operates out of Phoenix Sky Harbor International Airport with arrivals and departures from Terminal 4.