HP bloat in 3e, 4e, and. 5e means a martial lacks to feats and ASI to be good at both.I'm not sure what this thing about flying enemies is. Bring a bow. And longbow has far longer range than most (any?) damage spells.
I get that if you're Str-based, you'd rather attack wit it, but it is not like the bow will be completely useless.
Though the point made earlier about the ranges of throwing weapons was excellent, and a higher strength should increase their range. There also could be feats or class features that increased it further.
Fighters should have 12+ ASI/Feats with today's HP bloat. Other martials 8 or more.