American Airlines and Hawaiian Airlines issued travel advisories to customers flying to or from Hawaii. Both are waiving reservation change fees as the hurricane approaches.
Tropical-storm-force winds -- 39-73 mph -- and rain could arrive at the Big Island and Maui County late Wednesday and early Thursday, and at the other islands Thursday or Friday.
Hurricane winds (74 mph and higher) could hit the Big Island and Maui County on Thursday.
In addition to strong winds, the primary threats will be rough surf, coastal erosion and heavy rainfall, even if the center of the storm does not move directly over the islands.
Through Saturday, 10-15 inches of rain are generally expected, with isolated amounts greater than 20 inches, the Central Pacific Hurricane Center said.
The downpours could lead to landslides and flooding.
Hurricane Lane is a rare threat for Hawaii
Hurricanes rarely make landfall in Hawaii, as the Central Pacific does not see as many storms as the Atlantic or Eastern Pacific, and the Hawaiian Islands present a small target in the vast Pacific Ocean.
Only two hurricanes and two tropical storms have made landfall in Hawaii since 1959:
• Hurricane Dot, in 1959
• Hurricane Iniki, in 1992
• Tropical Storm Iselle, in 2014
• Tropical Storm Darby, in 2016
Even close calls are somewhat rare, with Hawaii getting a named storm within 60 miles of its coastline about once every four years on average.
Lane represented another kind of rarity: It was a Category 5 storm late Tuesday before weakening Wednesday morning.
As such, this was only the second time in recorded history that a Category 5 hurricane came within 350 miles of the state -- the first one being Hurricane John in 1994 -- the National Weather Service said.
Hawaii has been experiencing a volcanic eruption for much of the summer. Mount Kilauea began producing lava flows in early May and portions of the southeastern coastline of the Big Island have been transformed by the lava flows that covered over 13 square miles (35 square kilometers).
Fortunately, the eruptive activity of Kilauea has "paused," with no new lava flows since August 9, according to the Hawaiian Volcano Observatory.
Since there is not much lava reaching the ocean anymore, the hurricane shouldn't have too much of an impact on the volcano region, according to Denison University Geophysicist Erik Klemetti.
CNN's Keith Allen and Joe Sutton contributed to this report.