Anthrax are officially set to head back to Australia in March 2026 for their first headline run in the country since 2019.