I've not done it on a bicycle. However, when I was a teenager, I skateboarded anywhere I needed to go. On several windy days, I took an umbrella with me and when it was blowing my way, I'd just open up the umbrella. Going back into the wind was not much fun, but then I would close the umbrella and just keep pushing.

Good times...