Ah I can understand the confusion here. The sightseeing logs aren't needed for flying, it's flying that's needed for the sightseeing logs.
Check out this topic on Aether Current Locations for some help finding them all. People have documented the sidequests you need to do as well.