По умолчанию у вас в Sea of Thieves будут самые простые паруса, но в дальнейшем их можно заменить на какие-то более выразительные. Эти самые паруса, как и любые другие элементы визуального "тюнинга" судна, становятся доступны после того, как вый найдете корабельщика. Таковые встречаются обычно на причалах - сойдет любой из них. За некоторую оплату вы сможете купить у него что угодно для апгрейда судна, среди которых и интересующие вас паруса.
При этом перечень доступных для покупки товаров будет постепенно расширяться, пока вы будете продвигаться по игре, выполняя всевозможные задания в ней.