Northern Territory Police have arrested an 18-year-old man in relation to an alleged stealing with violence incident in Moulden.

Strike Force Trident detectives located the man in Palmerston today. He remains in police custody.

A 15-year-old female is assisting police with enquiries.