Harris, whom police have said should not be approached, is believed to be travelling in a silvery-grey 2008 Kia Sportage, registration ESJ406.
He has links to the Counties Manukau, Sandringham and Freemans Bay areas.
Anyone who sees Harris or knows where he is should call 111 immediately. Anyone with further information on the assault should call the Counties Manukau crime squad on (09) 261 1321 or Crimestoppers, anonymously, on 0800 555 111.
Detective Sergeant John Love told the Herald yesterday the attacked woman had facial fractures and other injuries, but was in a stable condition in hospital.