I have never seen this option on any of my blackberrys so I did a little searching. It seems that BES offers an IT policy setting
(blackberry.com support doc here) that allows you to enable/disable this.
If you have this policy setting rule installed you can enable it by going to options > security options > general settings > allow outgoing calls while locked >yes/no.