Rod carrier

Rule number one for travelling fly fishers: carry your rods with you at all times! Do not check them in, and bring reels and flies. That will increase your chances of fishing on the first day a lot.