Hola RhOsS!
Cuando decis "leyenda flotante " te referis a una Info Window, no?
Creo q no se puede asociar una InfoWindow a una polilinea, pero podrias asociarlo a alguno de los puntos que la forman.
Agregar una InfoWindow a un marker lo podes hacer con JS de la siguiente forma:
Código:
var marker = new GMarker(new GLatLng(latitude, longitude));
GEvent.addListener(marker, 'click',
function() {
marker.openInfoWindowHtml(description);
}
);
map.addOverlay(marker);
Espero q te sirva...salu2!