Well, I've just been through the whole process so below is a step-by-step process for arranging your own air shipment from Malaysia to New Zealand. I hope it helps others in future as it was a little frustrating figuring out all the moving parts the first time so I tried to document as much as possible (as of November 2014)!! (
EDIT: Current as of November 2018 per Pip and Mouse update below).
1. Call MASKargo at +60387772017
(EDIT: +60387771610 per Pip and Mouse update below) to make a reservation for the bike. You'll need your dimensions and estimated weight. I recommend getting a Sunday or Monday ship date as the cargo area is less busy on the weekend days when you'll drop off (one day prior to ship date). They should provide you with an Air Bill Number.
2. The day prior to your reservation ship date, call MASKargo at +60387771888 and tell them you are dropping off the bike (Reference your Air Bill Number).
3. Make sure your bike has 1/4 tank of gas or less. Go to the MASKargo Day Pass Office at 2.732333,101.722288 with your passport and Air Bill Number at (parking lot to the east) to get a day pass. Enter and park in the parking lot to the Southeast. Office is up stairs on 2nd floor. They will give you an access badge and wrist bracelet and keep your passport as security (you get it back when you return the badge).
4. Proceed to the main "Cargo City" Security Gate at 2.734820, 101.720041 (look for the sign that shows the gate for "MOTOSIKAL" entry). Tell them you are dropping off your bike for shipment at "Core 1" (at least that is where I had to go to ship to NZ) and show your badge. Just after entry, take note of the Tall Customs Building (2.735028,101.719106) for Carnet Stamp on your right and the smaller building for VIN and Engine Number verification (2.734043,101.719117) across on the left. You'll be coming back here later to clear customs.
5. You'll come to a T-Junticon before what looks like an overpass - head to your right and under (2.734514,101.717808) the overpass (now on your left).
6. Proceed to the second securtity gate (2.733258,101.715923), park in the small parking lot before the gate and go into the small gate building to obtain another gate pass.
7. You're nearly there. Now proceed straight through the gate and follow the one-way road all around the perimeter clockwise. You'll see a MASKargo sign on a large warehouse (2.734841,101.712125) and the first loading dock is "Core 1." Park across the street out of the way by the other cars and then go up a few steps to an office on the right.
8. Once in the office, let them know your Air Bill number they'll get your bike weighed. My 2011 R1200GS weighed 296kg complete with riding gear (minus wife's helmet, tankbag and our clothes) but included camping gear and tools - not bad for 2-up!!!!! Once the bike is weighed you'll complete the forms and pay your money (they accept cask or credit cards (I used VISA). It wasn't clear if I had to pay for the equivalent volume weight of 500kg (which is why I wanted to decrease overall height) but the guy just charged me for the 296kg and it worked out to be approx $1250 USD for everything!!
9. If you don't have a Carnet (I had) then you'll need to go upstairs for an additional step/paperwork (they will show you or take you up there).
10. Now, ride your bike back (keep going clockwise one-way) to that tall Customs Building I referred to earlier. Remember this route as you will be walking out later after dropping off the bike.. Since it was a wekend i went to an office on the bottom floor (you'll need to ask) but apparently if it's a weekday then the process is done upstairs on the 6th floor.
You'll need to play it by ear. I had to go to one window (furthest on left end) after entering and then was sent to another window (not sure what was done at either window).
11. Now you need to ride your bike all the way across (20 metres?) to the smaller building where they will verify your VIN and Engine Number. The guy asked where he was supposed to annotate he inspected it so since I had no clue I had him document it on the back of the Departure/Export Carnet slip.
12. Now, back to the tall Customs Building and go back through the windows/desks in reverse and you should leave with a fully completed Carnet.
13. Return to Core 1 (or whatever Core Number you were processed at) and prep the bike off for shipment. I had already removed the windscreen to lower the height (from what I heard the maximum opening in the aircraft is 1.5 meters) but it may not have been necessary. I also offered to remove the mirrors but they said it was fine. I also, disconnected the positive battery lead and taped it up. MASKargo took it from there and I never saw it again until it arrives in Auckland, NZ tonight
(more on that later after I get it through NZ Customs).
14. Now, walk back out to the Cargo City Main Gate and you'll exit on foot by the pedestrian gate on the side of the tall customs building. Return your security badge to the Day Pass Office and retrieve your passport!! I then called a taxi to take me back to the hotel or wherever.
15. You can tract the status with your Air Bill Number at
Air cargo tracking - track-trace. Mine showed statuses such as "prepared for shipment", "Manifested" and "departed."
I'll try to load up some pictures as well that might help or message me if not and I can email.