Has any nation lost a Major battle or Campaign despite having complete air superiority?

The Americans could actually be supplied by air, the Frogs were on their own.