Yngwie Malmsteen will head to Australia and New Zealand in February for his first tour down under in a decade.