Puss in Boots, Jr., and the Good Gray Horse by David Cory

"HIGH-HO, how the winds blow! " exclaimed little Puss, Junior, as he rode along on his Good Gray Horse toward the castle of my Lord Carabas to see his dear father, Puss in Boots.

But New Mother Goose Land is a big country and Puss did not realize how long a journey it was. You see, he had been seeking adventures for so long and had traveled so far -- sometimes on the back of his good friend, Goosey Goosey Gander, sometimes in the airship whose captain was a downy goose and the sailors four and twenty doves, and then, again, on broomsticks and umbrellas and baskets that flew in the air with their old women owners -- that now, once more astride of his Good Gray Horse who had carried him many a mile in Old Mother Goose Land he felt he would soon be with his father.