Karina strengthened into a major Category 4 hurricane Monday and was moving west into the open waters of the Pacific Ocean, forecasters said.