Editer le fichier /etc/logrotate.conf et dé-commenter la ligne #compress, ensuite ajouter les lignes suivantes :

# use bzip2 rather than gzip
compresscmd /usr/bin/bzip2
uncompresscmd /usr/bin/bunzip2
compressoptions -9
compressext .bz2

Verifiez bien le path vers bzip2... (which bzip2 et yum install bzip2 pour l'installer ;) )

source : Daniel Sokolowski's Blog