Можно поставить амбициозную задачу накопить средств, развиться и пойти искать новые заморские земли, чтобы Плесу было где править. Тогда надо будет ориентироваться на экспансионистские названия.
Орден чистого неба.
Орден открывателей.
Орден альбатроса.
Орден пилигрима.

Как-то так. Возможно пересечение интересов (конфликт или сотрудничество) с ярлийцами, так как они тоже занимаются подобным. Плюс в том, что вроде бы почти исключительно ярлийцы, другие не особо по морям плавают, и скорее возможно сотрудничество с ними, чем конфликт -- ярлийцы, как я понял, в воинах нуждаются в общем-то.