National Rent-A-Car - TUCSON INTERNATIONAL AIRPORT Share: National Rent-A-Car - TUCSON INTERNATIONAL AIRPORT Visit Website 7275 S TUCSON BLVD STE 125 Tucson, AZ 85756 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.