A 59-year-old man was arrested early Saturday in connection with the grisly discovery of body parts in a suitcase left on a San Francisco sidewalk.