Perman: Birdman ga Yatte Kita!!

Screened as a triple feature with Doraemon: Nobita no Kaitei Kiganjou and Ninja Hattori-kun: Nin Nin Furusato Daisakusen no Maki. (Source: AniDB)