Define the problem for us. What type of
fishing and how are you traveling?
I've seen lots of tackle shops here and as mentioned, you can always pack
gear in you luggage. I would check first with TSA but think lures with hooks would be considered under the 2"
rule, so you could even take them as a carry on.
About the only challenge would be the pole but I've seen carriers for those in the baggage claim area.