Digital map supplier Navteq has reported record second quarter revenue and operating income.