Exhibit 4.6 AMENDED AND RESTATED AGREEMENT REGARDING REGISTRATION OF SHARES This AMENDED AND RESTATED AGREEMENT REGARDING REGISTRATION OF SHARES ("AGREEMENT") is made as of August 4, 2004 by and between NAVTEQ Corporation ("COMPANY") and NavPart I...Agreement Regarding Registration of Shares • August 5th, 2004 • Navteq Corp • Services-prepackaged software • Delaware
