By laser ablation with ultra short laser pulses in the pico- and femto-second range, well controlled dual scaled micro- and nano-scaled surface textures can be obtained. The micro-scale of the texture is mainly determined by the dimensions of the laser spot, whereas the superimposed nano-structure is the result of so-called laser induced "self organizing nanostructuring". By controlling this micro-nano surface texture, it is possible to modify the natural hydrophobicity of materials. This paper investigates the anti-ice properties of these hydrophobic micro-nano surface textures. Leading edges, engine inlets etc. of airplanes are prone to ice-accretion in certain icing conditions. Ice can distort the flow of air over the wing, reducing the aircrafts aerodynamic performance. Moreover, take-off is not permitted if ice contamination on the aircraft's surfaces exists. Two materials, popular in aviation, a titanium alloy (Ti-6Al-4V) and a stainless steel (1.4544.9), were laser-machined using UV laser pulses of 6.7 ps at 200 kHz. Surface textures were physically analyzed using optical microscopy and SEM. Coatings, on top of the textures, were applied to create super-hydrophobicity. The hydrophobicity of the surfaces was quantified by contact angle measurements. The anti-ice properties of the surfaces were tested in a climate chamber.