When I was much younger I caught the ending minutes of a cartoon on television. It happened twice, and I've been trying to figure out what cartoon it was. Someone recently suggested it might have been The Talking Parcel, and I'm hoping to get closure!

Unfortunately my memories are very dim. I remember a young girl, a talking parrot, and them leaving together on a flying train. Before this happened, I think the girl was talking to a monster of some sort sulking in a nearby cave (?)... I'm not really sure about that last bit, and the dialogue was in French which added an extra layer of confusion. Help!