The Army personnel were part of an ongoing anti-terror search operation when they became stranded on January 23 due to worsening weather conditions.