A Cleveland man was arrested on an aggravated murder charge in connection with the stabbing death of 16-year-old Mitanna Penn.