You can fly with lithium based batteries but there are packaging rules for them with TSA and Department of Transportation regulations. I'm surprised the batteries made it through a TSA search if that is what happened.