The Phoenix and the Carpet (1997)

Episode 3 (1x3)

:

The children discover that the carpet has the ability to grant wishes and transport them to wherever they desire. They decide to test the carpet and use a wish to take a long trip with the Phoenix across the sea. They then use another wish to have the carpet take them to a tower that they fly over.