The team of Libertalia can search for partners not only among travel agencies, but also among large corporations, which are often sent in groups to rest.
I think that the team of Libertalia will have a lot of partners, because its quests can be used in different situations.