Lucky and Zorba (1998)
Lucky and Zorba (; literally "The Little Seagull and The Cat") is a 1998 Italian traditional animation film directed by Enzo D'Alò, based on The Story of A Seagull and The Cat Who Taught Her To Fly by Luis Sepúlveda.
More at Wikipedia.