Edwin Fuentes was arrested and charged with the murder of his wife, Reyna De Los Santos.
Her remains were found in a suitcase in a park in Woodhaven in March 2008.
She had been missing for a year.
U.S. Marshals arrested Fuentes on Wednesday afternoon outside of a realtor's office in Ozone Park.
No word yet on what evidence led to the arrest.