It is possible to change the size of a existing vdi file.
VBoxManage modifyhd --resize newsizeinmb my_vm_drive.vdi |
Then use the guest OS to take advantage of this extra space repartition the drives (or simply clone a from a larger drive if that is suitable).
Pingback: VirtualBox clone a vdi file « Jontas