I'm more of a planner than most on this forum, so if it's windy I just have to deal with it and ride. I tend to have things booked on certain dates. I get plenty of headwind practice here in Nevada.

That said, there are a few ways to plan your route for a better chance of avoiding headwinds. Obviously, even the best plans are no match for mother nature when she decides to be a *****. Starting early is a good one. Knowing seasonal wind patterns in places like the Pacific Coast is another good one. Try to stay in forested areas when possible (easier said than done). Change directions more often. Consider doing a loop instead of a straight line. Hire a motor pacer. Ride a recumbent. OK, maybe not the last two.

However, I'm willing to bet that you have a route idea in your head and you wouldn't want to change it out of fear of the wind, especially knowing that your plans may backfire and you'll be out there riding into a headwind even though you did all you could to try to avoid it. You just have to get out there and accept what comes. Bike touring isn't just about getting out there and seeing new things. Part of the fun is that battle against mother nature. Ultimately we'll all die and lose the proverbial war, but it's satisfying to feel like you won a battle every now and then.