You can work with the basic music theory (so make sure everyone hits the notes in a major/minor triad), or you can just spend your time making it up on the spot. I prefer that way myself.

Best thing is to find a massive shanty session and just try things out. You'll work out what you're meant to do eventually (especially with shanties).