Como já aqui defendi (cf. Aval, in Respostas Anteriores), a palavra aval provém do francês "aval", cujo plural é "avals". Eis uma justificação, embora de não muito valor, para o plural avales.
Nem todas as palavras terminadas em -al fazem o plural em -ais como é o caso, por exemplo, de mal, males.
Entretanto, há mel, que, além do plural méis, possui também o plural meles. E fel faz no plural feles. O melhor é deixar, pois, passar o tempo, até que o uso escolha uma das formas: avales ou avais.
N.E. – Rebelo Gonçalves regista avales no Vocabulário da Língua Portuguesa (edição de 1966), assim como o Vocabulário Ortográfico do Português, disponível no Portal da Língua. Enquanto isso, ambos os plurais são abonados no Vocabulário Ortográfico da Língua Portuguesa, de Academia Brasileira de Letras (5.ª edição, 2009). O mesmo sucede no Dicionário Houaiss.
Cf. o contraponto desta controvérsia.
Cf. o contraponto desta controvérsia.