My friend Drew mentioned that he thought it might be interesting if this takes place 10,000 years ago, and Link i/ Zelda are transported there, effectively becoming the ancient heroes from the legend. If you care about the timeline, then that could act as an explanation on why Loftwings are in the game (if they are). And the Minish Cap storyline takes place pretty far back on it too.