diff --git a/.travis.yml b/.travis.yml
index 5c5cdc8a..8a3b5ff3 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -9,7 +9,9 @@ matrix:
       dist: xenial
       sudo: true
 
-install:
+before_install:
+  - sudo apt-get update
+  - sudo apt-get install -y libparted-devel
   - pip install --upgrade pip setuptools pytest
   - pip install coverage