Allen & Overy has ended its exclusive cooperation agreement with Saudi Arabian law firm Khoshaim & Associates, in its latest shake up of its Middle Eastern presence.