Rheological and wind tunnels measurements are presented for mixtures of polymers polyacrylic acid [PAA] and polyvinylpyrrolidone [PVP] polymers dispersed in water-1,2 propylene glycol mixture to examine their use as potential aircraft de-icing fluids. PAA solutions which form the basis of de-icing fluids are known to result in undesirable gelation which may lead to undesirable and catastrophic consequences in such applications. In this study, we examine the blending of PVP with PAA blends as alternative de-icing fluid formulations that can reduce the likelihood of forming such irreversible gel deposits. Through adjustment of the electrolyte concentration, the ratio of PAA to PVP as well as the molecular weight of PVP, it is possible to achieve a required viscosity profile to that exhibited by a model de-icing fluid across a range of appropriate temperatures. Wind tunnel tests indicate that the mixtures are capable of meeting the necessary requirements for boundary layer depletion as well as having sufficient capability of retaining a stable layer required during aircraft taxiing.