Hola Albertomagno.
A mi me pasa como a tí, de vez en cuando ojeo la web de aena para ver si hay destinos nuevos desde Málaga.
Yo lo que hago es en lugar de ver los destinos, miro las compañías que vuelan desde Málaga y luego busco en su web.
Yo creo que si vas directo a la web de la compañía en cuestión podrás ver los destinos y las fechas.
Hace poco, descubrí que Ryanair a partir de junio volará a Pisa y Easyjet a Paris a partir de mayo.
Un Saludo.