Azerbaijan's Deputy Prime Minister Shahin Mustafayev and Iran's Minister of Road Construction and Urban Development Mehrdad Bazrpash today signed a protocol on constructing a new railway line and railway bridges connecting Nakhichevan through the territory of Iran.