Police have revealed major new developments in their ongoing search for a woman who has not been seen since she vanished in the Australian outback in December.