Back when I was using plain old java for android I just had to upload the APK... I didn't even know what zip or rar were.. :/
You realize an .apk is a ZIP archive with a different extension, right? Or a JAR if you want to be specific.
all I know is I had an apk builder :)