Cutta-kun Monogatari

An anime starring Katta-kun, a real-life pelican who inhabited the Tokiwa Park in Ube.
In this movie, Katta-kun befriends Sho, a little boy whose parents went off to the Middle East because of their work. When war breaks out, Sho and Katta-kun travel to the Middle East to save Sho's parents and end the war.
(Source: AniDB)