I mean the bird like creatures from Wind Waker. The Deku flying things are also in the trailer. And when the Deku Tree spoke to Link, he assumend that he knows the hero, but Link doesn't know who he is, or something like that.
It's hard to tell. Considering the Master Sword is in a forest/cave (like in ALttP or the original), it can't be after OoT or WW. Speakig of, WW already has sequels, and they all included Toon Link and the Ocean.
I would put it after TP (Hyrule castle and town from Bo tW resemble those in TP) or ALBW (Master Sword location), or at least in either timeline. But since Link has been asleep for 100 years... it's hard to tell.