Experience flying with Canoe Paddle?

I have an international trip coming up with many flights (7 different individual flights) where I need to bring my OC paddle. Does anyone have any experience or tips for flying with their paddle?

I'd hope that I can just carry it on to avoid damage and complications, but I have a feeling that might not be an option.

I know I should check with each airline, but thought I'd learn from others first! I'm hopeful that at least the flights within the south pacific will be paddle friendly :D