What's the easiest way to bring my longboards with me?

I'm moving to New Zealand in a few months, and I have two boards that I definitely want take with me. They're both over 42 inches, so conventional luggage wouldn't work. There's no way they could be considered carry on. Would I have to take off the trucks and wheels and then get everything in a duffel bag? Is that safe? What about airports? Oh man, I'm a mess.