Icing and ice accretion on aerodynamically critical surfaces of an aircraft increase drag, reduce lift, and raise stalling speed, which pose significant safety hazards to aircraft while in flight. Icephobic coatings have been intensively investigated by the Canadian and global aerospace industries for passive ice protection. Nevertheless, effective icephobic coatings suitable for aerospace applications are far from ideal. Ice protection of an aircraft still relies on active ice protection systems based on heating, mechanical expulsion, and deicing fluids, which are heavy-weight, power-intensive, and unfriendly to the environment. To address these challenges, rapid and accurate detection of icing is highly desirable to activate these ice protection systems only when needed. To this end, cyclic voltammetry was used for the first time to detect the initiation of icing on aircraft surfaces with or without icephobic coatings. In this study, a water droplet was sandwiched between a screen-printed electrode and a simulated aircraft surface. Cyclic voltammograms were then collected as the temperature was slowly decreased until the droplet froze to form ice. A sharp spike in faradaic current was recorded in the voltammograms during the phase transition, suggesting a switch in the mass transfer mechanism from diffusion to a surface-confined pathway. This electrochemical signal could then be used to precisely indicate the onset of icing. The developed sensing method shows potential in icing detection to manage active ice protections and ameliorate icing risks in the aerospace and aviation industries.