A 22 year old man has been extradited to Alice Springs, over the alleged murder of a 19 year-old whose body was found on the side of a dirt road on New Year's Day.