My thoughts is it went to the surface WITH Zelda...
There's a very specific part in the game that makes me speculate that...
If you remember, after completing Skyview Temple... How Zelda "somehow" escaped the temple to go to the next region, seeing how there is clearly no way out from there other than flight. She could have had her Loftwing, and flew out and to the other region.