Bradley Murdoch, who murdered British backpacker Peter Falconio, is being investigated in connection with several unsolved killings and disappearances of women in Western Australia, police said today.