I spoke to a mate again today, he did mention the bikes MUST be squeaky clean and the crate has to comply etc... I put it to him that if you guys were to make a tubular steel crate to protect your bike and to strap it into it would avoid all the treated/untreated timber issue AND if you depart from the same port you could reuse the same crate going home, I'm sure one of us would have the room to store a crate or two or you could forward the crate to your exiting port.
Two mode of transport are By sea (Cheaper) or by Air (About 4 times the price), I am waiting on further info from another mate from a different company.... I will advise.