What laws govern the air and the sea?

If a crime is committed onboard a cruise ship, then where will the criminal be tried? Which laws are applicable, and which are not?