A 36-year-old man has been arrested in the regional NT town of Katherine following the death of his 22-year-old partner, which police are describing as “domestic violence-related”.