Officials said that the two SEALs had fallen into the water during a nighttime boarding mission on Thursday in the Gulf of Aden.