yo lo hago así, y funciona en cualquier navegador, asignando un id al select:
Código Javascript
:
Ver originalvar sel=document.getElementById('mi_select');
var tam=sel.length;//tomo el tamaño actual del select (cantidad de opciones)
sel.length++;//aumento el tamaño del select (agrego una opcion más)
sel.options[tam].text='opcion nueva';
sel.options[tam].value='opcion nueva';