Allen & Overy (A&O) City arbitration partner Jeffrey Sullivan is set to join Gibson Dunn & Crutcher.