A navigation support method executed by a computer, the navigation support method comprising: storing performance estimation models regarding speed of a vessel for vessel maneuvering patterns, the vessel maneuvering patterns indicating different engine outputs; receiving, form a using side, navigation information including one of the vessel maneuvering patterns to be used in a navigation support operation of the using side; calculating the speed of the vessel on a route of the vessel, based on one of the performance estimation models that corresponds to the received one of the vessel maneuvering patterns among the performance estimation models, and meteorological and hydrographic forecast data; displaying an arrival time on a route that is optimal, based on the speed of the vessel that has been calculated; characterized by: classifying vessel voyage data according to meteorological and hydrographic conditions; calculating a characteristic distribution of vessel maneuvering for each meteorological and hydrographic condition, using the vessel voyage data that has been classified; extracting a plurality of the vessel maneuvering patterns from the characteristic distribution of vessel maneuvering that has been calculated for each meteorological and hydrographic condition; aggregating the vessel voyage data for each of the vessel maneuvering patterns; and generating the performance estimation models for each of the vessel maneuvering patterns from the vessel voyage data aggregated for each of the vessel maneuvering patterns, using meteorological and hydrographic actual data as an explanatory variable and vessel performance as an objective variable. storing performance estimation models regarding speed of a vessel for vessel maneuvering patterns, the vessel maneuvering patterns indicating different engine outputs; receiving, form a using side, navigation information including one of the vessel maneuvering patterns to be used in a navigation support operation of the using side; calculating the speed of the vessel on a route of the vessel, based on one of the performance estimation models that corresponds to the received one of the vessel maneuvering patterns among the performance estimation models, and meteorological and hydrographic forecast data; displaying an arrival time on a route that is optimal, based on the speed of the vessel that has been calculated; characterized by: classifying vessel voyage data according to meteorological and hydrographic conditions; calculating a characteristic distribution of vessel maneuvering for each meteorological and hydrographic condition, using the vessel voyage data that has been classified; extracting a plurality of the vessel maneuvering patterns from the characteristic distribution of vessel maneuvering that has been calculated for each meteorological and hydrographic condition; aggregating the vessel voyage data for each of the vessel maneuvering patterns; and generating the performance estimation models for each of the vessel maneuvering patterns from the vessel voyage data aggregated for each of the vessel maneuvering patterns, using meteorological and hydrographic actual data as an explanatory variable and vessel performance as an objective variable. classifying vessel voyage data according to meteorological and hydrographic conditions; calculating a characteristic distribution of vessel maneuvering for each meteorological and hydrographic condition, using the vessel voyage data that has been classified; extracting a plurality of the vessel maneuvering patterns from the characteristic distribution of vessel maneuvering that has been calculated for each meteorological and hydrographic condition; aggregating the vessel voyage data for each of the vessel maneuvering patterns; and generating the performance estimation models for each of the vessel maneuvering patterns from the vessel voyage data aggregated for each of the vessel maneuvering patterns, using meteorological and hydrographic actual data as an explanatory variable and vessel performance as an objective variable.