Police today arrested a 39-year-old man in connection with the murder of a 36-year-old man in Fanling last night.