Southwest Airlines operates out of Terminal 4 at Phoenix Sky Harbor International Airport. Southwest Airlines has 32 gates on the C and D concourses in Terminal 4. The ticket desk is located on the second floor of the airport, and after passing security, passengers can enter the third level of Terminal 4, which is home to shops, eateries, and other retail options.