Ice accumulation on the surface of aircraft is a serious threat to flight safety and a fatal factor causing air accidents. However, traditional aircraft deicing methods no longer meet the requirements of safe flight due to changes in aircraft structural materials. In recent years, the application of carbon fiber-reinforced polymer (CFRP) materials in the aviation structure industry has increased. In this study, we demonstrate an economical, easy-to-prepare, and pollution-free approach to deice an aircraft through induction heating. The nickel-coated carbon fiber-reinforced polymer used as the induction heater for aircraft deicing is obtained by electroless nickel plating on the surface of the CFRP. The result shows that it takes just 110 s to achieve a temperature of 205 °C on the nickel-plated CFRP when the input voltage is 30 V, as well as melting the ice layer with a thickness of 30 mm, while the temperature of this material can reach up to 81 °C by electric heating when the input voltage is 1.5 V. Meanwhile, the nickel-plated CFRP exhibits good repeatability during the induction heating. Based on the excellent electrothermal properties, the nickel-plated CFRP polymer shows a prominent deicing ability, which provides a promising strategy for the deicing of aircraft.