After a bit of digging, I have found it.
Under "Course Administration", click on "Users" and then "Enrolment Methods" and then click on the pencil next to "Self Enrolment" and you can add the enrolment key there.
This page has more information regarding enrolment for version 2: http://docs.moodle.org/20/en/Course_settings#Enrolments