I am looking for a movie about a bird who lost contact with his owner. The story was narrated by the bird. The bird's owner was a girl - I think. But, by the time he reconnected with her, she was a young woman. It was a surprise to see how old the girl was because I did not know so much time had passed.

Sounds like this:
Paulie - Wikipedia, the free encyclopedia (http://en.wikipedia.org/wiki/Paulie)