I've had no problem carrying rods but on the way back from British Columbia a couple of years ago they made me check the flies when I came back into the US. Since it was considered a second bag they charged me for it too. On trips to Chile, Belize, and Bahamas, all fairly recent, it was fine both ways.
"Twenty years from now you will be more disappointed by the things you didn't do than by the things you did. So throw off the bowlines. Explore. Dream. Discover." - Mark Twain, 1879