Had to ship something overseas once (to the US), there were several companies in Brisbane that would essentially split a container or part of a container. Took a few months to get there, but was cheap compared to the alternatives.
Some of the foreign ports also open your boxes, yanks especially, but they put red tape on the boxes so you can tell they've been in them.