As the title suggested, I wanted to collect suggestions to spice up Order of Souls voyages with new or altered voyage types or mechanisms. If you have any feedback or ideas, let me know in a post below and I'll try to update this (and give credit) accordingly.
For suggestions on the other two factions check here:
Merchant Alliance voyage suggestions
Gold Hoarders voyage suggestions
Following a cursed Compass (Voyage mechanism) (Suggestion by @Hynieth)
After you accept a voyage your crews compasses will become cursed and the North arrow will point towards a location where you have to go for your voyage. At the specified location you'll have to fight skeletons, retrieve an object, sink a skeleton ship or retrieve an object from a skeleton ship :) Your ships compass will remain uncursed so you can still use that to navigate the waters.
Research the unknown, banish the corruption (New enemy types) (Suggestion by @Admiral-RRRSole)
While skeletons are to be found on almost any island, there are more threats that endanger this world. Pirate tales speak of crewmembers being pulled under by sirens, sightings of pirate ghosts that are not the friendly kind as those in the Pirate Legend Hideout, crazed pirates that have been dabbling too much in the old curses and corrupted natives that have emerged from their hiding spots. There's truth to these tales and this needs to be studied. It's doubtfull that these specimens will come willingly though, so the best way to research them is when they're dead, grab your weapons and go hunt!
Skeletons 'o plenty (Loot/skeleton variations)
Legendary Cursed Captain
A true Captain will have loyalty even after death, so defeating a Legendary Cursed Captain will not stop his followers. After defeating him his skull will drop like normal, however picking it up will attracts his followers. While holding this skull skeletons will continue to spawn around you until you manage to get back on your ship.
Golden Jackpot Skeleton (Suggestion by @FarthestSun)
The Jackpot skeleton would be a special rare version of a gold skeleton captain with a slot machine reels in his chest. Every time you hit him, the reels will spin with soundfx and getting three of the same tokens will give a reward which can be beneficial for you, for him or for neither of you. Examples would be 3x Coin - The Captain will spew out some coins for you and your crew, 3x Banana - The Captain will heal up fully, 3x Gunpowder - The Captain will blow himself up with a loud bang.
Retrieval of cursed objects
Hidden on islands or in houses, you need to retrieve the object. While carrying the item, bad things will happen depending on the object. Somewhat similar to the cursed cannonballs, but at random intervals while you have the item in your possesion.
Retrieving a cursed item from a skeleton ship (Suggestion by @KattTruewalker)
The cursed compass is pointing you to the location of an item on a skeleton ship. It has to be retrieved, however the cursed object is very heavy and will not float to the surface. So you'll have to board the ship in order to retrieve the item from a unknown location in the ship, to make matters worse you'll be limping from the weight of the object while holding it. After you manage to retrieve the object and survive the trip back to your ship you can decide to either sink the ship or flee with the item.
Guinea pig for special potions (Voyage-booster/Side-voyage)
The OoS lady has been willing to try out some potions and offers you double the amount of gold (and rep) for the next mission you partake in if you drink one of her potions first. These will give you a negative effect for the remainder of the mission that will persist through death. Examples: reduced walking speed, sails only going half way, resources locked, unable to eat bananas, guns stop working.
Call to Arms: Defender of the Order of Souls (Suggstion by @John-Hatter)
Skeletons have found out that the Order of Souls has been collecting the skulls of their fallen comrades. Upon accepting this voyage you swear to defend the Order of Souls from skeletons, which will spawn in waves and head to the tent. The fighting will stop either by surviving all waves and defeating the captain or when the skeletons succeed in destroying a special "orb" in the tent.
To make it a full on battle, they could even add a skeleton ship that fires upon the pirates that are trying to defend the tent. It would add difficulty and a strategic option as you could take out the ship, however it would risk the "orb" from being destroyed.
Removing curses from NPC houses or taverns
Voyage to sail to an island to remove a curse from someones house. To lift a curse a special cursed book has to be found and destroyed. The book is in a spot that's well hidden or normally unreachable. The curse modifies that state of the house and a soft purple glow will be visible when entering. The effects of the curse vary, examples could be: Unable to breathe inside the area, slowly lose health, have constant snake venom vision, be able to swim through the air, have low gravity, have 50 fake copies of the cursed book or any other weird or unexpected effect. Upon leaving the house the effect immediately stops.
Hunting cursed ships
With the addition of skeleton ships, it could be a nice voyage to just hunt down and sink a skeleton ship or retrieve a certain object from a skeleton ship. The cursed compass mechanic would be a nice way to find the ship in the random location.
Exploration of skeleton tombs or forts with pirate lords boss fights
You'll be given a direction towards a fort (that doesn't have the skull above it), a cave system or even a tomb. Once you arrive there won't be any waves, just active skeletons everywhere that will only come for you when you're within range. After battling through the entire structure the final room will have a pirate lord in it. The pirate lord will actually be a boss that'll have a special mechanic that will require teamwork / puzzle-solving to kill it. Killing it will reward a cosmetic item, commendation and his skull.
Thank you for reading and again if you have any feedback or ideas, feel free to let me know in a post below and I'll try to update this (and give credit) accordingly.