Northern Territory police have extradited a man from Victoria after charging him with the murder of his partner near Darwin, five years ago.