diff --git a/.travis.yml b/.travis.yml
index 742cdfe..8e4c436 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -8,6 +8,7 @@ before_install:
   - sudo apt-get -qq update
   - sudo apt-get install -y ffmpeg
   - sudo apt-get install -y libav-tools
+  - sudo apt-get install -y libavcodec-extra-*
 install:
   - pip install -r requirements.txt
 script: python -m pytest test