Southwest Airlines is located at Terminal 4 at Phoenix Sky Harbor International Airport. Southwest operates all its Phoenix flights at one of Sky Harbors two terminals, via four of the eight concourses in the terminal. The phone number for Southwest Airlines is 800-435-9792, and the baggage phone number is 602-286-3215. The lost and found phone number is 602-286-3485.