Hurricane Fausto has strengthened into a Category 2 storm as it continues its westward journey over the Pacific Ocean.