diff --git a/.travis.yml b/.travis.yml
index f69fc2d..218159d 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -11,7 +11,7 @@ before_install:
 - sudo add-apt-repository ppa:ubuntu-toolchain-r/test -y
 - sudo add-apt-repository ppa:ubuntu-lxc/lxd-stable -y
 - sudo apt-get update
-- sudo apt-get install -y --force-yes gcc-4.8 rc golang build-essential bison qemu-system
+- sudo apt-get install -y --force-yes gcc-4.8 rc golang build-essential flex bison qemu-system syslinux-utils
 - git submodule update --init --recursive --remote
 - ./hacking/coverity-scan.sh prepare
 script: