If the bike is obviously used, it should not be a problem. I moved to New Zealand and back without any problem. New Zealand just asked me how I cleaned it before releasing it (mountain bike). I did ship it with the rest of my household effects though.