Fakir-like superhydrophobic surfaces, formed by doubly periodic arrays of thin pillars that sustain a lubricating gas layer, exhibit giant liquid-slip lengths that scale as relative to the periodicity, being the solid fraction (Ybert et al., Phys. Fluids, vol. 19, 2007, 123601). Considering arbitrarily shaped pillars distributed over an arbitrary Bravais lattice, we employ matched asymptotic expansions to calculate the slip-length tensor in the limit . The leading slip length is determined from a local analysis of an ‘inner’ region close to a single pillar, in conjunction with a global force balance. This leading term, which is independent of the lattice geometry, is related to the drag due to pure translation of a flattened disk shaped like the pillar cross-section; its calculation is illustrated for the case of elliptical pillars. The slip length is associated with the excess velocity induced about a given pillar by all the others. Since the field induced by each pillar corresponds on the ‘outer’ lattice scale to a Stokeslet whose strength is fixed by the shear rate, the slip length depends upon the lattice geometry but is independent of the cross-sectional shape. Its calculation entails asymptotic evaluation of singular lattice sums. Our approximations are in excellent agreement with existing numerical computations for both circular and square pillars.