I would check them in my luggage bag. I pack all my gear including flies in one wheel-less, water-proof duffle (Cabelas). I always take my SeaLevel foam travel stripping tub and I pack gear, flies, and clothes in the tub. Tub goes into the duffle and my rod tubes made from strong 3-inch drain pipe goes in alongside, plus my rigged `N ready rod bags. I'm careful to keep the back just under 50 pounds. With no wheels I can pack about 10 to 15 pounds more stuff in the duffle. I use a folding luggage cart to get it to the check-in and then use the cart to haul my carry on bags to the plane. It works pretty well.
I don't want to take any chances on TSA making me return to check-in to check flies or any other gear. So far, so good. I know Brian Horsley and many others do the same.
Good luck. I leave next Thursday for Argentina to fish the Ibera Marsh with Pira Lodge. Fishing with Meredith McCord's group. Jay Remley is my partner. Just finished tying a ton of big Whistlers and am now organizing my gear. I'll have more gear than fishing clothes... Thank God they have laundry service at the lodge. Can't wait to catch my first golden dorado.
[click here to display pictures]