A man was arrested by Calgary police in almost three-year-old homicide case thanks to tips from the public.