Production spanned over three years. Nearly 40 days of photography were spent at sea, four times as many as were spent on Master and Commander: The Far Side of the World.
Only one day of filming took place indoors. The rest of the film was shot (roughly 65 days worth) outside without any state or local permits. Police arrived on the set to investigate the very last day of principle photography.