traveling with 4 piece
I flew in June and it was no problem, at one connection they had me gate check, but other than that I carried it on. I actually had one big tube for three piece rods. You should have no problem.
Check your other tackle though, I lost all of my saltwater flies once coming back from a trip (~200 flies)! They threatened to confiscate my reels as well, but did let them through. Since then I check the rest and carry the rods.
Hope you have a good trip,