On zelda twilight princess how do u get in city in sky?

i have shown lia the statue and charm and she gave me the horse whistle and it says ive got to find a woman with a rod messenger of hevens where is she wot do i do heeelllppp me please