Primeiro você faz a partição com gparted (ou qualquer ferramenta que você goste).
Você deve formatar a partição novamente, novamente com o gparted, se desejar. Torne ext4 a menos que você saiba que precisa de outro formato.
Por último, monte a partição. Você faz isso temporariamente com a linha de comando ou adiciona uma entrada no fstab para montar na inicialização.
Exemplo:
sudo mkdir /media/new_partition
sudo mount /dev/dsXY /media/new_partition
Consulte o link ou atualize sua pergunta se precisar de mais ajuda.