From Muppet Wiki

Written by	Valjean McLenighan
Illustrator	Richard Brown
Published	1980
Publisher	Golden Press
Series	Sesame Street Book Club
ISBN	0307231089

Prairie Dawn is given a package from Ernie to deliver to Bert, whom is away at the Pigeon Fanciers' Convention in Pinfeather Falls. She comes across many obstacles, and travels by various means of transportation, such as by bus, by rail, and even by balloon! She ultimately delivers the package to Bert, which is actually a framed photograph of Ernie!