Despite promising for anti-icing applications, structured superhydrophobic surfaces usually lose their hydrophobicity after a few icing/melting cycles. Here, authors investigate specific structured surfaces and air bubbles on frozen ice droplets to propose three criteria to enable dewetting transitions.