Exhibit 4.6 AGREEMENT REGARDING REGISTRATION OF SHARES This AGREEMENT REGARDING REGISTRATION OF SHARES ("Agreement") is made as of May 17, 2004 by and between NAVTEQ Corporation ("Company") and NavPart I B. V. ("Stockholder"). WHEREAS, the Company has...