"
Fly your willow branches
The image that came to me regarding "fly your willow branches" is a kite - you want very light strong springy wood, like willow. Perhaps she's flying a kite from shore as he's leaving so he can see where she is longer, and perhaps when he's expected back. Just what it made me think of.