Gujarat is establishing a new railway connection linking the border district of Kutch to the national capital.