Teeth of the Wind
(In the). With the wind dead against us, with the wind blowing in or against our teeth.
“To strive with all the tempest in my teeth.”
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Teeth of the Wind from Infoplease: