Template Enterprise Rent-A-Car - Sky Harbor Share: Auto / Truck Rental, Sales and Leasing Enterprise Rent-A-Car - Sky Harbor Visit Website 1805 E. Sky Harbor Cir. S. Phoenix, AZ 85034 (602) 225-0588 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.