I ship my Shun knives back to Shun annually for sharpening. UPS with extra insurance. They use UPS to return them. Just bubble wrap each one separate and pack in a box. No problem. IN fact, send them to Shun for their free sharpening! On the form, have them returned to your new address.
http://shun.kaiusaltd.com/warranty
Just realized its international....not sure of their shipping policy.