Hola Juanpedro, la licencia que tienes expedida por el principado de Asturias te vale perfectamente para la pesca en toda Andalucía desde la misma modalidad, es decir desde la costa.
Este tema ya se trató hace algo más de un mes en el foro y nos aconsejaron sacar una copia de la hoja del BOJA (boletin oficial de la Junta de Andalucía) donde se expresa que valdrá cualquier licencia expedida por otra comunidad autónoma. Concretamente has de buscar el BOJA núm. 248 de fecha 26 de diciembre 2003, página n. 27.087 y en la misma podrás ver como en el CAPITULO II, Artículo 7, primer punto hace mención a la misma.
Un saludo y buena pesca.