(CNN) Hurricane Olivia, a storm with sustained winds of 80 mph, is churning toward Hawaii and could affect the island chain as early as Tuesday evening.

The storm may be near the Hawaiian Islands late Tuesday, the center said, warning that tropical storm or hurricane watches could need to be issued Sunday.

"Little change in strength is forecast during the next couple of days, and Olivia is expected to remain a hurricane through Monday evening. Some gradual weakening is possible on Tuesday, but Olivia will likely remain a threat to the Hawaiian Islands next week," the hurricane center said.

Hurricane Olivia is seen Friday via satellite in the Pacific moving toward Hawaii.

"While it is too soon to determine the location and magnitude of the worst impacts, all interests in Hawaii should continue to monitor the progress of Olivia, and use this time to prepare for the increasing likelihood of direct impacts from this system early next week," the center warned.

Read More