Some times you just have to go the long way....After you kill Moder, she will give you the Forsaken Power. This power enables you to always have a tailwind while sailing.