Is it correct English to say 'weigh anchor the most often'?

No more so than "Why is a mouse when it spins."

Weigh anchor is a command and a complete sentence in itself. If you were to ask: "Who would weigh anchor the most often?", or "Weigh anchor often.", then you would have a complete sentence without nonsense.