Indian Army personnel constructed a new track overnight for devotees visiting the Amarnath shrine.