Navigation devices, methods, and programs acquire a departure point and a destination, accept a designation of a passing area, and determine a departure-point-side border point on a departure point side and a destination-side border point on a destination side in the designated passing area. The devices, methods, and programs calculate, as a travel route from the departure point to the destination through the passing area: (i) a departure-point-side travel route from the departure point to the departure-point-side border point; (ii) a passing area travel route from the departure-point-side border point to the destination-side border point; and (iii) a destination-side travel route from the destination-side border point to the destination.