Just use a cardboard box. I've taken flights all over the world (well ... back and forth between Australia and Canada, and Canada and Europe, and Canada and the US, and across Canada several times) with a cardboard box.

I've got a picture here: http://www.machka.net/2008/2008_Australian_Tour.htm


Which direction are you going on the North Sea Route, and starting where?