Hurricane Kristy strengthened into a Category 4 storm in the Pacific Ocean on Wednesday and was expected to remain away from land as it churns in the Pacific Ocean, forecasters said.