I packed about 30 paper lanterns in my luggage last December and I had no problems with customs. The paper lanterns didn't have anything that was explosive so as long as yours don't either you should have no problems.