Geht sowohl unter Linux, als auch unter Windows 1):
VBoxManage.exe modifyhd <Pfad zur VDI-Datei> --resize <Größe in Megabyte>