Primero apaga la máquina virtual.

Después debes ir al spotlight (esa lupita de la derecha arriba) y escribir terminal (presionar enter)

Luego en terminal debes executar lo siguiente:

/Applications/VirtualBox.app/VBoxManage modifyhd {ruta al disco .vdi}.vdi --resize {tamaño nuevo en Mb}

Ejemplo:

/Applications/VirtualBox.app/VBoxManage modifyhd /Users/Brede/VirtualBox\ VMs/windows\ 7/windows\ 7.vdi --resize 128000

Presionas Enter, inicias nuevamente la máquina y listo.

[En el caso de que tu máquina virtual sea Windows debes Extender el disco duro]
Inicio > Mi Equipo > Propiedades > Administrar Equipo
[o desde Ejecutar escribes: mmc compmgmt.msc]
luego pinchas la unidad, segundo botón “Extender Volumen” [y siguiente, siguiente, finalizar]
{listo}