Hurricane Felicia strengthens into category 4 storm over eastern North Pacific 5 years ago Hurricane Felicia strengthened into a category 4 hurricane on Friday.