A teacher was arrested on Wednesday in connection with the killing of a couple who were hiking in an Arkansas state park with their two daughters, authorities said.