Internet connectivity across parts of Asia and the Middle East was disrupted after several undersea cables cut.