En las últimas versiones de KDE (como la incluída en Kubuntu 15.10) Dolphin viene sin la opción de comprimir ficheros en el menú contextual del ratón.
Para incluirlo, es tan sencillo como ejecutar lo siguiente desde shell:
sudo ln /usr/share/kde4/servicetypes/konqpopupmenuplugin.desktop /usr/share/kservicetypes5/konqpopupmenuplugin.desktop
Fuente: AskUbuntu
Desarrollo Linux y software libre 