ターミナルで

zip -P password -e hoge.zip fileA fileB...

と打てばhoge.zipがpasswordというパスワードで生成されるらしい。簡単。