Short answer is that it was due to wind and currents which propelled them to not take the direct path. Going the way they did with the help of the navigators they could move faster than going straight as they were given speed boosts by the wind and water currents.
