Hey, Al - (Caldecott Medal Winner)

A city janitor and his treasured canine companion are transported by a large colorful bird to an island in the sky, where their comfortable paradise existence threatens to turn them into birds as well.