An investigation is underway into the death of an aboriginal man in custody, in Alice Springs, with an autopsy to be conducted today.