as long as you are near the shore-line, I can see that working. Though you might also need to be near a port; loading/offloading is less efficient without infrastructure.

However, there may be other uses for the port, which suggests most of the good ports will have cities built around them.

So yes, as long as you constrain your march to the area around friendly cities, boats work great