Danke! Habe den Titel des Films rausgefunden (hoffe jedenfalls es ist der richtige). Und zwar "Bibo´s abenteuerliche Flucht" von 1985.

Hier eine kleine Inhaltsangabe:

"Eine Vogelorganisation kümmert sich darum, Vögel, die einsam sind, in Gesellschaft von anderen Vögeln zu bringen. So kommt man auf Bibo, der als einziger Vogel in der Sesamstrasse lebt. Die Organisation glaubt, er sei nicht glücklich und so steckt man ihn auf die andere Seite des Kontinents zur Vogelfamilie Trottle. Schon bald erkennt Bibo, daß eine Vogelfamilie ja ganz schön ist, aber seine wahren Freunde und damit seine wahre Familie sich in der Sesamstrasse befindet. Er reißt aus und macht sich auf den Weg quer durch den Kontinent zurück zur Sesamstrasse. Die Vogelorganisation setzt sich an seine Fersen und auch seine Freunde, die davon erfahren haben, machen sich auf die Suche. Bibo findet auf seiner Flucht zurück einen Haufen neuer Freunde... "

(Quelle: Haikos Filmlexikon. www.haikosfilmlexikon.de).