Solamente es poner la entrada en el Registry:
Código PHP:
Ver originalZend_Registry::set('Zend_Translate', $translate);
y en tus archivos de traducción (en este caso los mo) tener los labels que vas a traducir, por cada <label></label> que hay en el menu, Zend_Navigation va a traducirlos usando el translator por defecto.
No hay mucha ciencia al respecto