A Phoenix. No, Link was pretty sure they'd know if they had one of those on board. But, the feather Pinkie Pie is playing with is a clue they can use. The bird might be traveling in that direction.

"It looks like the bird might be heading this way," he remarked, "We should see if it's left any other traces."