ナビゲーション (NHK)
いずれも再放送での差し替え。
静岡県:小さな旅(2018年度まで)
福井県:ビジネス新伝説 ルソンの壺(最終週の日曜日のみ、2011年度 - 2013年度)・サラメシ(2019年度のみ)
2005年日本国際博覧会(愛・地球博/愛知万博)の会期中は月に1回、『ナビゲーション 愛・地球博 丸ごと1カ月』と題して万博会場内に設けたNHKのスタジオ(グローバルスタジオ)から放送した。万博の1カ月間のダイジェスト、万博関係の特集で構成していた。
2006年4月、2016年4月に番組タイトルロゴが変更されたほか、テーマ音楽およびオープニング映像がリニューアルされた。また、2012年、2013年の2度にわたり番組タイトルロゴが変更された。さらに、2010年4月からはハイビジョン化された。アナログ放送は2010年4月から2011年7月22日まで、16:9レターボックス映像で放送された。
2011年3月11日の東北地方太平洋沖地震(東日本大震災)発生後、3月中は『NHKニュース7』の拡大放送で番組が休止した。同年4月1日は『特報首都圏』(20:00 - 20:45)を東海・北陸地方でも放送し、翌週の4月8日から番組が再開された。4月8日と翌週の4月15日は20:00 - 20:45に放送され、1か月後の同年5月20日の放送から通常の放送時間に戻った。