Example of the latter: The Ottoman Empire's attempt to take the Suez Canal in 1915 via overland march. The movements of their approaching army were reported to the British & Indian troops by the new "wonder weapon" of the age - the aeroplane. The Turks lost 2000 men, the British 150.
Addressed pretty solidly I think, everyone except the German air force did well against navies. Air superiority doesn't matter if they can't destroy the targets on the ground/sea.
The Luftwaffe would have been harassed not only by surface ships with rather formidable anti-aircraft systems, but also by the RAF which they continuously failed to knock out of the war.
Let's also not forget that Germany possessed no vessels truly capable of taking an invasion force across the Channel to begin with.