diff --git a/.travis.yml b/.travis.yml
index 68dba8a51..90b158a2a 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -13,7 +13,7 @@ matrix:
       addons:
         apt:
           sources: ['ubuntu-toolchain-r-test']
-          packages: ['gcc-4.8', 'automake', 'autoconf', 'libtool']
+          packages: ['gcc-4.8', 'automake', 'autoconf', 'libtool', 'shtool']
       env: COMPILER=gcc-4.8
 
     - os: linux
@@ -21,7 +21,7 @@ matrix:
       addons:
         apt:
           sources: ['ubuntu-toolchain-r-test']
-          packages: ['gcc-4.9', 'automake', 'autoconf', 'libtool']
+          packages: ['gcc-4.9', 'automake', 'autoconf', 'libtool', 'shtool']
       env: COMPILER=gcc-4.9
 
     - os: linux
@@ -29,7 +29,7 @@ matrix:
       addons:
         apt:
           sources: ['ubuntu-toolchain-r-test']
-          packages: ['gcc-5', 'automake', 'autoconf', 'libtool']
+          packages: ['gcc-5', 'automake', 'autoconf', 'libtool', 'shtool']
       env: COMPILER=gcc-5
 
     - os: linux
@@ -37,7 +37,7 @@ matrix:
       addons:
         apt:
           sources: ['ubuntu-toolchain-r-test', 'llvm-toolchain-precise-3.7']
-          packages: ['clang-3.7', 'automake', 'autoconf', 'libtool']
+          packages: ['clang-3.7', 'automake', 'autoconf', 'libtool', 'shtool']
       env: COMPILER=clang-3.7
 
     - os: osx