
Pizza Lord |
Or use Scent, though I would rule the tracking creature would have to be able to maintain a consistent way of keeping within 30 feet of the flying creature's path (although a favorable wind could extend this), such as a dog tracking a dragon which flew 50 feet above the ground but there is a favorable draft extending the scent range.

aaron Ellis |
The rules permit using perception checks to find evidence of a creature's passage. This includes, but is not limited to physical tracks or impressions on the ground.
So, how do you track a flying dragon back to its lair? You follow the bits of cow carcass that dropped from its maw as it flew past. You notice the glint of sunlight off of the coins and gems that fell free from its scales. A broken tree limb here, a splash of acid there.
Sure, the DCs will be high, but the younger the dragon, the more careless it will be.
Obligatory quote:
There's no greater hunter than Prince Humperdinck. He could track a falcon on a cloudy day.
- Princess Buttercup

aaron Ellis |
Wraithstrike,
Follow Tracks: To find tracks or to follow them for 1 mile requires a successful Survival check. You must make another Survival check every time the tracks become difficult to follow. If you are not trained in this skill, you can make untrained checks to find tracks, but you can follow them only if the DC for the task is 10 or lower. Alternatively, you can use the Perception skill to find a footprint or similar sign of a creature's passage using the same DCs, but you can't use Perception to follow tracks, even if someone else has already found them.

aaron Ellis |
Chart known dragon attacks or missing farm animals on an area map. Draw a big circle connecting them. Locate a suitably large ruin or mountain somewhere near the center of the circle.
It works in the cop shows, why can't it work in a game. As for relevant rules for such an approach . . .
Perception (yes, see previous rules quote)
Diplomacy / Gather information
Knowledge: Geography
Knowledge: Arcana
Knowledge: History
Why do we feel that we must depend solely on magic to solve problems?
What would Batman (from the comics) do?