Body parts in an advanced state of decomposition were discovered Thursday afternoon in a field in Halkidiki, northern Greece, authorities said.