Looks like birds do orient themselves to constellations or star patterns. Only one species showned interest in Polaris.

Hereis an interesting experiment where they put birds in a planetarium to observe their reaction to the changing night sky.

If you have access to a university library you can look up:

Orientation in Birds by P. Berthold.