Navteq Corporation, a key global provider of digital maps for vehicle navigation systems, has reported record revenue and operating income for the fourth quarter and fiscal year ended 31 December, 2006.