Prosecutors will then decide what charges he may face. Charlton did speak with investigators after his arrest and part of that interview could shed light on how the crime unfolded.
The last time neighbors say they saw Lyne was at her mailbox Friday before she headed out for her date with Charlton.
Police said, based on that evidence, a 37-year-old Snohomish County man, John Robert Charlton, was arrested in connection with Lyne's murder and booked into the King County Jail for investigation of homicide.
Lyne was a nurse at Seattle's Swedish Medical Center.
Detectives believe the body parts had been packaged and placed in the bin near 21st Avenue and Pine Street sometime late Friday or on Saturday. Police say they searched other bins in the area but found nothing of note.
Friends say the two met online and had been dating since last month.
The Seattle Police Department asked for the public’s assistance in locating her missing vehicle, a silver 2015 Toyota Highlander, bearing Washington plate AUW3230.
Search for renton dating:
UPDATE: King County prosecutors filed murder charges Wednesday against a man accused murdering a Renton woman, whose partial remains were found in a recycling bin in Seattle's Central District.