Provided is a navigation technique for aiding a user to develop a plan for traveling around a plurality of destinations. The navigation device causes a display unit to display a first display area and a second display area. The first display area displays icon information for specifying a facility and positional information thereof. The second display area displays a time line of a predetermined period. When the user disposes a plurality of pieces of icon information on the time line, the navigation device retrieves a route for traveling around the disposed facilities in order. As to icon information of a facility at which the user cannot arrive at the time corresponding to a position where the icon information is disposed, the navigation device indicates that the icon information is inappropriate.