This video showcases an unused Sky Deliveryman NPC in Illusion of Gaia for SNES. Details are outlined on TCRF.

The Sky Deliveryman offers to take Will to South Cape via a flock of birds. Everything about this is fully functional, including the route from Watermia to South Cape. There even are unique sprites on the overworld of Will being carried by the birds.

To do this for yourself, change the value at address $0cb49f to $47 in an unheadered USA ROM to replace the NPC at Watermia's entrance with the Sky Deliveryman.