《盗贼之海》真正地实现了“航海”这一概念。玩法是操控舰船的必要行为：抬起船锚，打开船只的束缚；放下船帆，调整方向，让船只以最快的速度远航；查看地图，操纵舵轮，为船只确定前行方向。在船体破损时，玩家也可以使用木板修补船只，避免漏水过多而沉没。