diff --git a/.travis.yml b/.travis.yml
index 164d88166..9846feff6 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -6,6 +6,6 @@ compiler:
   - gcc
 before_install:
   - sudo apt-get update -qq
-  - sudo apt-get install -qq protobuf-c-compiler libprotobuf-c0-dev
+  - sudo apt-get install -qq protobuf-c-compiler libprotobuf-c0-dev libaio-dev
 script:
   - "bash -ex scripts/travis-ci.sh"