The anticipated cost of the new Bilaspur-Manali-Leh railway line that will provide connectivity to Kargil is Rs 1,31,000 crore, the government said on Wednesday.