A major operation to reach thousands of people stranded in fire-ravaged seaside towns was underway in Australia on Wednesday after deadly bush fires ripped through popular tourist spots and rural areas leaving at least eight people dead.

Navy ships and military aircraft were deployed alongside emergency crews to provide humanitarian relief and assess the damage from the deadliest spate of blazes yet in a months-long bush fire crisis.

Police said three more bodies were discovered Wednesday, bringing the confirmed death toll since late Monday to eight, including a volunteer firefighter killed when a “fire tornado” flipped his 10-ton truck.

There were mounting fears for several others missing after the country’s southeast was devastated by out-of-control blazes, which destroyed more than 200 homes and left some small towns in ruins.

Information was trickling out of coastal communities where thousands of vacationers and locals were thought to have seen in the New Year taking refuge from flames at surf clubs, as power outages and damage to telecommunications towers brought down phone lines and cut off the internet.

New South Wales Rural Fire Service Commissioner Shane Fitzsimmons said emergency services are facing a “real challenge” trying to help injured people in isolated areas.

“We haven’t been able to get access via roads or via aircraft. It’s been … too dangerous and we simply can’t access, nor can the people in these areas get out,” he said.

People shelter aboard a boat offshore from Mallacoota in Victoria state, Australia, on Tuesday. | INSTAGRAM @IDASHOPE4STROKE / VIA REUTERS

Fires were raging across the country and the defense force said it could take days for the military to reach people in some remote areas.

There was relief in the town of Mallacoota — where towering columns of smoke turned the sky pitch black and nearby fires caused waves of “ember attacks” — after a change in the wind spared around 4,000 people who had huddled on the foreshore.

Survivors cheered firefighters who battled to protect them by creating a protective ring of fire trucks.

“I understand there was a standing ovation at the end of that for the firefighters,” Victoria Emergency Management Commissioner Andrew Crisp told public broadcaster Australian Broadcasting Corp.

Authorities were preparing for the possibility that Mallacoota could be cut off for weeks: aircraft had started dropping supplies into the town while a barge with two weeks’ worth of supplies is due to arrive later Wednesday.

Paramedics were reportedly assessing the injured and moving those requiring further treatment to a 25-bed floating medical center off the coast.

Many people have returned to find their homes burned to the ground, with the task of rebuilding shattered communities expected to take years.

Gary Hinton escaped flames roaring through Cobargo early Tuesday and returned to the stricken town to find his father’s house largely intact, but many other buildings reduced to cinders.

“It wasn’t good. It’s turned out pretty devastating for everyone,” he said.

Cooler temperatures and easing winds provided a window of opportunity for relief efforts Wednesday, but there were concerns over new fires sparked by lightning in alpine regions.

“There’s a lot of people holidaying, again, up in those areas,” Crisp said. “We’ll be prioritizing those (fires) and hitting them as hard as we can. We don’t need any new fires.”

Firefighters were racing to take advantage of the milder weather in the country’s southeast to contain dozens of blazes as authorities warned the fire danger could spike Saturday as temperatures soar again.

“At the very least, weather conditions will be at least as bad as what they were yesterday,” New South Wales Premier Gladys Berejiklian said.

Smoke from the Currowan Fire, seen from St. George’s Basin, south of Nowra in New South Wales state, Australia, rises high into the sky on Tuesday. | JOHN WARDLE / VIA REUTERS

“That makes this a long and dangerous and complex fight, a long and dangerous process to support everyone who’s been impacted by it,” Victoria Premier Daniel Andrews added.

This season’s blazes have killed at least 17 people, destroyed more than 1,000 homes and scorched about 5.5 million hectares (13.5 million acres) — an area bigger than Denmark or the Netherlands.

For weeks, major Australian cities have been choked by toxic bush fire smoke, and on Wednesday air quality reached hazardous levels in Canberra as visibility in the capital plummeted.

Satellite images showed smoke from the latest fires has drifted across the Tasman Sea to reach New Zealand.

The unprecedented crisis has sparked street protests calling on the government to immediately act on climate change, which scientists say is creating a longer and more intense bush fire season.

Conservative Prime Minister Scott Morrison has come under increasing pressure for his response, which has included holidaying in Hawaii as the disaster unfolded and restating his steadfast support for Australia’s lucrative — but heavily polluting — coal mining industry.

Officials in Sydney have also been criticized for ignoring calls to cancel the harbor city’s famed New Year’s Eve fireworks display.