Simple solution. My mistake was that I was trying the command from BASH prompt instead of the appliance shell prompt.
Correct steps are after ssh to machine:
root@vc [~]# appliancesh
Command> shell
Shell access is granted to root
root@vc[~] exit
Command> software-package (then it works)