Mumbai Police have arrested a man in connection with the murder of another man whose dismembered body was found on Gorai beach, officials said on Wednesday.