Navi was generally in the habit of flying everywhere. She flew high enough where people wouldn't really see her, and she also glowed blue, so she blended in with the sunny day fairly well.
Once she saw Link, she descended fast and lazy, finally coming and poking him on the left shoulder before moving to his right-hand side. "Hey!"