Allen & Overy has strengthened its Paris office with the addition of a four-lawyer team from Baker McKenzie.