Yes, you need to purchase both the failover server and failover server licenses. Here are the correct part numbers for adding failover after the system has already been purchased.
UNITY-LIC-UPG-40 quantity one system
UNITY-FOVRSVR33-UP quantity # of processors on server
UNITYUM-FOVR-USR quantity 3600 users