The Council Bluffs Police Department announced the arrest of an 18-year-old Omaha man in connection with the killing of a 19-year-old Council Bluffs man.