diff --git a/.travis/install.sh b/.travis/install.sh
index 9799b59f..3faec02d 100755
--- a/.travis/install.sh
+++ b/.travis/install.sh
@@ -17,6 +17,8 @@ if [[ "$(uname -s)" == 'Darwin' ]]; then
     brew install lz4
     brew install xz  # required for python lzma module
     brew outdated pyenv || brew upgrade pyenv
+    brew install pkg-config
+    brew install Caskroom/versions/osxfuse-beta
 
     case "${TOXENV}" in
         py34)
@@ -35,10 +37,11 @@ else
     sudo apt-get update
     sudo apt-get install -y liblz4-dev
     sudo apt-get install -y libacl1-dev
+    sudo apt-get install -y libfuse-dev fuse pkg-config  # optional, for FUSE support
 fi
 
 python -m virtualenv ~/.venv
 source ~/.venv/bin/activate
 pip install -r requirements.d/development.txt
 pip install codecov
-pip install -e .
+pip install -e .[fuse]
diff --git a/tox.ini b/tox.ini
index 12434988..bcd560c5 100644
--- a/tox.ini
+++ b/tox.ini
@@ -8,7 +8,8 @@ envlist = py{34,35,36},flake8
 deps =
      -rrequirements.d/development.txt
      -rrequirements.d/attic.txt
-commands = py.test --cov=borg --cov-config=.coveragerc --benchmark-skip --pyargs {posargs:borg.testsuite}
+     -rrequirements.d/fuse.txt
+commands = py.test -rs --cov=borg --cov-config=.coveragerc --benchmark-skip --pyargs {posargs:borg.testsuite}
 # fakeroot -u needs some env vars:
 passenv = *