Kaze no Tani no Nausicaä, Lindbergh Recommendations
The most important aspect of Nausicaa and Lindbergh is humanity's treatment of fantasy creatures: giant insects called "ohmu" and wingless dragons called "lindbergh," respectively. They often get abused and treated as tools of war. When humans mess with them the wrong way, they can become quite monstrous and violent. Both manga have flying ships, aerial combat, ancient legends, and an aristocratic female antagonist. The main protagonists, Nausicaa and Knit, travel with a cute animal companion that protects them along their journey.