Partners at Allen & Overy and Shearman & Sterling began voting on Thursday for their historic merger deal, which is widely expected to be approved by both sides.