Mobile navigator digital map provider Navteq has posted record revenue and operating income for the fourth quarter and fiscal year ended 31 December.