They can introduce a support unit that shoots at aircraft. The army will only need one (presumably) but it would work. Also fighters could always dogfight in the skies. May require increasing the number of planes you can have. And would mean bombers require escorts.
Additionally the Germans...