I remember watching it as a kid, but I don't remember details.

I do know that there was a traveller who always reminded me of a Christopher Columbus type... but he had this Thumbelina-sized guy who helped him figure out the world was round (when the smaller one was kind of a termite as well, he ate through the globe so that it was no longer square). The "termite" fell in love with a fairy-sort of girl, and had to save her... but that's about all I remember... does anyone know the name or anything else that may help?