obtenha esses arquivos do gerenciador de pacotes synaptic ou do sudo apt-get.
hfsplus hfsutils hfsprogs libhfsp0
sudo apt-get install hfsplus hfsutils hfsprogs libhfsp0
reinicie para estar seguro e você deve estar pronto.
Se você quiser acessar ou usar backups de máquina do tempo, também precisará de tmfs ... mas esse é um desafio totalmente diferente.
Eu sei que isso funciona com as versões Debian e Ubuntu 12.04 e 14.04 LTS.