gCaptain has an interesting article on the history and start of ship routing optimization. Looking at winds, currents and the like.

This is a larger scale of what many recreational boaters do themselves, but there are also companies that provide the service.