Police arrested a possible suspect in connection with a deadly stabbing investigation after an eight-hour search overnight in northwest Oklahoma City.