This question sounds too easy; perhaps I have misunderstood.
You can't add a partition to the VM (because real hardware doesn't present partitions, only HDDs so that's all the OS is designed to work with) so you have to add a virtual HDD and then the guest OS can partition it as required.
To add a virtual HDD, a .vdi file:
- Start the VirtualBox configuration window (Applications, System, Sun VirtualBox or similar).
- Ensure the Windows VM not running.
- If more than one VM in the left panel then click on the Windows VM.
- Click on "Hard Disks" and follow the on-screen prompts (+ to create new .vdi file).
.