Two suspects connected to the death of an off-duty New Orleans police detective and the wounding of another person during a daylight robbery at a Houston restaurant have been arrested and could face the death penalty, officials said Friday.