Last Exile: Ginyoku no Fam, Ozma Recommendations
A number of similarities exist. Fam hunts Skyfish, and Sam hunts sand whales, both of which use the term "kujira" for "whale" in the original Japanese. Both characters are somewhat carefree and rescue a princess, drawing them into a greater conflict. In both worlds, ships use the skies and the ground as their "ocean".
Similar series, featuring airships and pirates, however Ozuma takes place in a desert environment. Last Exile: Fam the Silver Wing is probably the superior, but both are Science Fiction future earths with steampunk-ish technology.