A concept very used in Zelda games, is the ability to transport fast to other areas. In 3D games we had Epona and in 2D games like MC and ALTTP the bird. In Eternal Eclipse, as pointed out before, there'll be a tribe, the Ventos, that can control the wind and all that.
The Roc
Once Link's able to reach the Wind Lookout, he'll meet a lot of Ventos. Sometime later, Link can return, and he'll be told by the Vento elder, that there Protector Deity, the Roc, wasn't looking good lastly. Link'll have to travel to the Roc Peak, and climb all the way up. Atop, a Vento that was there will tell Link that the Roc will die, and there's no way to save it, but the egg will give birth to a baby Roc. The Roc will end dying, and when Link approaches the egg, a baby Roc will come out. As his mother is dead, Link'll take care of the Roc.
Once the baby Roc is born, it will appear a huge Cor (Roc, Cor. Am I being clear?) and it'll attack Link with its Death Beam. This will destroy the Roc Peak, and Link will be sent out through the skies all the way down the mountain, and the Baby Roc will fly down to save Link. Then, they'll fly up to the Cor. In that moment, Link'll have an air battle in which Link'll learn to control the Roc. When flying on the Roc, Link can use the Melee Attack (Roc Tackle), the Ranged Attack (Roc Beam) or the Shield (Wind Shield). Link can also use ranged aattack items like the Boomerang or the Bow.
Since that moment, Link'll have access to the Roc to fly and get faster to other places. When flying on the Roc, Link can choose a location in the map and fly, or can fly on its own, like when using Epona. To call the Roc, Link needs the Ocarina of Winds (yeah, the same from MC), obtained from the elder when Link begins his quest.