The Phoenix and the Magic Carpet (1995)

Four Edwardian children find a strange egg in their newly-arrived Persian carpet. It hatches into a Phoenix bird that grants wishes and also transforms the rug into a magic carpet, which takes them on a series of adventures all over the world and at home.