If there is a single path and only one solution to go from one point to another, you can use regular animation. If you can travel from several points at a time, you need 4 animations for each : with ease in/out, in, out or none.
Else, like if you have 4 points A, B, C and D and can do A->B, A->C or A->D (etc), doing animations for each will be very long and, in my opinion, clumsy. You should use waypoints as path. For a simple solution, you can travel linearly between those waypoint. If you have more time, try to implement bezier curves.