1. Make the partition with fdisk, be sure to set the partition type as Linux swap
2. Run mkswap /dev/
3. Edit /etc/fstab to automatically mount the swap partition

Can also use swapon to add it immediately.