Random encounters with legendary creatures

Will there be random encounters with legendary and mythical creatures in the game. For example if me and my crew were to be sailing would the Flying Dutchman show up or something along those lines. Because that could be very fun. Or if there were quests that require setting out to find things like the kracken or facet jones himself. That could keep you on your toes or make a quest more interesting and exciting for you and your crew.