The CO2 emissions of international shipping, like those of international aviation, are not regulated under Kyoto or any other agreement.

I think the increase can mainly be ascribed to globalisation. Globalisation is much hyped, it's true, but one area where it does take place (as a process, not an end-state) is trade in goods. Goods, overwhelmingly, are shipped.