and the ship went out into the high sea and passed on into the west , until at last on a night of rain frodo smelled a sweet fragrance on the air and heard the sound of singing that came over the water .