A comparison of the presence of additives in airport deicers commonly used in the United States and in airport runoff was conducted with data collected before and after changes in deicer formulations. Three isomers of benzotriazoles (BTs)—4-methyl-1H-benzotriazole (4-MeBT), 5-methyl-1H-benzotriazole (5-MeBT), and 1H-benzotriazole (1H-BT)—are corrosion inhibitors added to some formulations of airport deicers and are reported to be a source of aquatic toxicity in streams receiving airport runoff. Concentrations of BT in aircraft deicers and anti-icing fluids (ADAF) were reduced over time but were not reduced in potassium acetate airfield-pavement deicer material (PDM) that was used throughout the study period. Streams receiving runoff from Milwaukee Mitchell International Airport, Milwaukee, Wisconsin, USA, were monitored from 2004 to 2019 for BTs, with concentrations of 4-MeBT varying from <0.35 to 4600 µg/L, 5-MeBT varying from <0.25 to 6600 µg/L, and 1H-BT varying from <0.25 to 150 µg/L. Median 4-MeBT concentrations at sites downstream from the airport decreased by approximately 74%, 5-MeBT by 69%, and 1H-BT by 82% following reduction in BTs in ADAF formulations, resulting in a reduction in the potential for aquatic toxicity in receiving streams. A change in residuals from regression analysis between freezing point depressants and BTs indicate that the reduction in BT concentrations in airport runoff was a result of BT reduction in ADAF formulations, but PDM may still be a substantial source of BTs in airport runoff. Because BTs are a source of aquatic toxicity in airport deicers, the reductions in BTs in the common deicers observed in this study can be used to demonstrate the potential for a reduction in the effects to aquatic organisms in airport runoff, resulting in greater likelihood of meeting aquatic toxicity requirements in airport stormwater permits, and potentially driving airports, airlines, and permit holders to advocate further reduction or elimination of BTs and other harmful contaminants in airport deicers.