The invention relates to ice control formulations (deicing and anti-icing compositions) that have a tailorable BOD. The deicing compositions of the present invention comprise a) at least one first freezing point depressant (FPD) that is non-toxic, biodegradable and has a certain rate of degradation; b) at least one second FPD that is non-toxic, biodegradable, wherein the second FPD has a rate of degradation that is different from the rate of degradation of the first FPD; and c) at least one surfactant, wherein the surfactant is non-ionic, non-toxic and biodegradable, and wherein the first FPD of (a) and the second FPD of (b) are present in a ratio that provides a composition that has a predetermined biochemical oxygen demand (BOD). The invention further provides anti-icing compositions which further comprise a thickener.