Lucky and Zorba (1998)
A dying seagull entrusts her egg to a cat named Zorba, who promises three things he wont eat the egg, hell care for the egg, and hell teach the baby seagull to fly