En 2012 y 2013 Navia estaba nominado dos vez para los Premios Grammy por su discos de música folklórica "Piano y charango" y "Carnaval en Piano Charango" grabado junto con el maestro Cubano Chuchito Valdés.