GARDAÍ have begun a new search for the body of murdered Wexford woman Fiona Sinnott after new information came to light.