In a navigation apparatus, via-point setting data indicating a history in terms of setting of via-points is recorded in a point database. Via-point setting data described in a point record stored in the point database indicates points that were specified as via-points when a point of the point record was specified as a destination in the past. In a setting operation, a list of points registered in advance is displayed. If the user selects a destination from the list, points registered in the via-point setting data in the point record of the point selected as the destination are set as candidates for via-points, and the point names thereof are displayed together with the point name of the destination in a via-point editing area. If an apply button is clicked, the points displayed as the candidates for via-points are determined as via-points, and a route to the destination through the determined via-points is searched for.