A search and recovery effort is underway for the soldiers, who are all from the 1st Brigade, 3rd Infantry Division.