Addleshaw Goddard is considering a move into Saudi Arabia, as the liberalizing nation draws increasing levels of attention from international firms.