Template National Rent-A-Car - FLAGSTAFF INTERNATIONAL AIRPORT Share: Auto / Truck Rental, Sales and Leasing National Rent-A-Car - FLAGSTAFF INTERNATIONAL AIRPORT Visit Website 6200 S PULLIAM DR FLAGSTAFF, AZ 86001 (928) 779-1975 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.