Você está procurando a saga Sigrid et les Mondes perdus (em francês).
A sua questão aponta para o primeiro livro, L'il de la Pieuvre :
Sigrid pertence à tripulação do BlueDeep, um submarino gigante que viaja ao redor de um planeta chamado Almoha. A água é mágica em essência, e qualquer um que for molhado será transformado em um peixe gigante.
Eu não me lembro exatamente da história toda, mas lembro-me da personagem feminina ter cabelos azuis, e que a idade dela mudava abruptamente (parecendo ter 13 anos e 20 anos na próxima).