diff --git a/.travis.yml b/.travis.yml
index e636d209d1a..af062c6f7f8 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,4 +1,7 @@
 language: ruby
+before_install:
+ - sudo apt-get update -qq
+ - sudo apt-get install -qq -y bsdtar
 rvm:
   - 1.9.3
 script: rake test:unit