そして、道路データや検索データなどのメジャー更新もほぼ時期を同じくして実施された。道路データを含む地図データ全般を更新し、新しく開通した道路や、最新のスポットなども地図画面に反映。検索データも最新のものに更新されている。
新たに経路案内に対応する道路として加えられたのは53区間で、7カ所の道路形状の更新にも対応し、それ以外にも12の市町村合併にも対応した他、6カ所の鉄道駅の情報更新も行われた。
また、Air Naviには、全国のタウン誌が提供する情報も対象としていたが、今回は新たに雑誌連動コンテンツや、TV番組連動コンテンツの追加も実施された。その一つ「旅・写真 撮影地ガイド」では、雑誌に連載された絶景の撮影ポイントを探す事ができ、その具体的な撮影のアドバイスまでも掲載されている。
好評だった「日本テレビ／美味しいラーメン屋ベスト77」も2003年末に放映された最新版として更新。人気ラーメン番組「美味しいラーメン屋ベスト77」で紹介されたお店が検索できる。
また、Air Naviの機能の一つに、走行中に周辺にあるスポットを案内する機能があるが、これはファミレスやコンビニ、ガソリンスタンドといったタウン情報から、全国の史跡などの観光スポットを案内する観光ガイドまでを合成音と文字情報によって案内（文字情報はパーキングブレーキがON時のみ）されるもの。このタウン情報には新たに釣具店のチェーン店である「アプローチ」が追加され、「日本観光協会スポット」が提供する「遊ぶ」「買う」「食べる」「見る」の情報も最新版へと変更されている。
