WEBArizona. Phoenix Sky Harbor Intl. Airport (PHX) Car Rental. Start a Reservation. *Indicates required field. Phoenix Sky Harbor Intl. Airport (PHX) Get Directions. 1805 E Sky Harbor Cir S,Phoenix, AZ 85034. +1 844-370-9817. Directions from Terminal. From your gate or baggage claim, please follow signs to board the Sky Train to the Rental Car Center.