French travel retailer Lagardere has agreed a US$530m deal for North America-based Paradies in another show of consolidation in the sector.