Самый простой способ (опять таки на всех точках "лотерея" по спавну конвоев):
Общее - Все перемещение только через "быстрое перемещение"
1. Переместится в любую точку Нью-Йорка (можно просто с карты мира на сам город нажать);
2. Переместится к "Антикости" в Северной Атлантике:
- Открыть карту и найти 3 вражеских корабля, плывущих рядом;
- Подплыть к ним, если это конвой уже с300 метров до цели вам об этом сообщат (во главе конвоя всегда плывет фрегат);
- Топим, собираем лут, уходим от преследования, переходим к пункту 3;
- Если конвоев в этой области нет, переходим к пункту 3.
3. Переместится к "Форт Луи" в Северной Атлантике:
- Открыть карту и найти 3 вражеских корабля, плывущих рядом;
- Подплыть к ним, если это конвой уже с 300 метров до цели вам об этом сообщат (во главе конвоя всегда плывет фрегат);
- Топим, собираем лут, уходим от преследования, переходим к пункту 4;
- Если конвоев в этой области нет, переходим к пункту 4.
4. Переместится в любую точку Нью-Йорка. Повторяем все действия - Нью-Йорк -> Антикости -> Форт Луи ->Нью-Йорк.

Есть способ проще.
Видеоподсказка.

Мне трофей выпал, когда ограбил 21 конвой - не знаю, от чего зависело. Конвои брать на абордаж необязательно, достаточно потопить и ограбить. В зачёт идут и королевские конвои тоже.
Мой метод выслеживания конвоев - в Северной Атлантике есть три таверны:
Сен-Джонс (874, 633)
Персе (168, 406)
Галифакс (318, 844)
Если вы их все разблокируете, за 200 монет сможете узнавать у бармена расположение конвоя. Работает только в Северной Атлантике. За одну сессию информацию можно получить только один раз, поэтому после трёх рейдов по тавернам и трёх разграблений конвоев перезаходим в игру и делаем всё по новой.
К тому же иногда конвои спавнятся около Льюиспорта и Антикости.

После 10го конвоя взятого в таверне бармен перестал давать новые сведения, пришлось форсить рандомом (Антикости-ФортЛуи-НьюЙорк). Мучительный троф.

Подплывать близко чтобы определить конвой ли это нет необходимости. Корабли-конвои это всегда фрегаты с чёрно-золотыми парусами, и на карте они плывут ровным строем.

Бегайте по тавернам и покупайте информацию, периодически будет выпадать на конвой.

Фасттревел велик и могуч - он может творить чудеса.
Есть в Северной Атлантике такая локация - Льюиспорт называется. Отправляетесь туда фасттревелом и попросту "насилуете" эту функцию, повторяя быстрое перемещение в Льюиспорт раз за разом, пока нагоризонте перед Вами не появится заветный конвой.
Потопили конвой - перемещайтесь фасттревелом в другой конец карты, затем им же возвращайтесь в Льюиспорт и повторяйте описанную выше процедуру.
Видеоподсказка.

Когда вы будете бегать по тавернам получая данные о конвоях и складах, таверны в один прекрасный момент перестанут давать информацию. Вот для поиска возможные координаты появления конвоев (420, 113)(872, 721)(174, 492)(519, 774) Да и если конвой появился то сразу топите его и перемещайтесь в ближайшую точку (форт, поселение и т.д.) от этого места через быстрое перемещение и плывите к месту его появления он может там появится снова.У меня лично чаще всего конвой появлялся по координатам(143, 92) я быстро перемещался в Сет-Иль (в левом верхнем углу карты)и плыл к этим координатам, топил его и снова в Сет-Иль и т.д. Если не появлялся конвой, специально погибал или просто скидывал известность и всё по-новой (и ещё для появления конвоя зона с координатами должна перестать быть опасной т.е. красной после первой атаки).Так я потопил последних 4 конвоя, а до этого метода 3 часа пустых поисков.

Стабильно информацию о конвоях выдают только таверны в Северной Атлантике, в остальных 2 локациях вам скорее всего покажут лагеря снабжения (за все время мне только 1 раз показали конвой). И если количество ресурсов вам уже не важно, то просто топите главный корабль, так намного быстрее, главное подобрать груз.

Какой-либо системы появления информации не выявил. Но если в тавернах не будет доступных сведений, возможно поможет выход из Анимуса и обратный вход - только так на второй день поиска я получил координаты местонахождения последних двух нужных мне конвоев.

Если забегаловки Северной Атлантики перестали давать сведения, то вам в Нью-Йорк. Там сообщат недостающие координаты.

Таверны могут не выдавать информацию, тогда просто плаваем кругами по периметру карты. Большой шанс наткнуться на конвой.

Когда плавая по Атлантике ищете конвой, самое главное смотрите в подзорную трубу, он может быть где то вдалеке и быть не отмечен и есть шанс проплыть мимо, проверено лично. Паруса у конвоя отличаются они темно синего цвета вроде а края по бокам белые, если увидите такой корабль топите смело, даже если на нём не метки она появится после хорошего залпа. Проплыл этим методом полтора круга и потопил 5 конвоев, в основном это фрегат но был 1 раз и бриг.

Не обязательно перемещаться далеко, у меня сработало при перемещении в пределах одной карты.

Телепортируетесь в Льюиспорт - смотрите прямо, если вдалеке прямо по курсу корабля (и чуть правее) есть корабль с черными парусами по середине - то это конвой. Если все паруса белые с темными вензелями трилистника, это не то. Далее опять телепорт ло победного. Можно не брать на абордаж, а топить, так быстрее!