diff --git a/.travis.yml b/.travis.yml
index f71438c..4fe9705 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -6,22 +6,15 @@ matrix:
     - env: TARGET=thumbv6m-none-eabi
       os: linux
       dist: trusty
-      addons:
-        apt:
-          packages: &cortex
-            - gcc-arm-none-eabi
+      sudo: required
     - env: TARGET=thumbv7m-none-eabi
       os: linux
       dist: trusty
-      addons:
-        apt:
-          packages: *cortex
+      sudo: required
     - env: TARGET=thumbv7em-none-eabi
       os: linux
       dist: trusty
-      addons:
-        apt:
-          packages: *cortex
+      sudo: required
     - env: TARGET=i586-unknown-linux-gnu
       os: linux
       services: docker
diff --git a/ci/install.sh b/ci/install.sh
index 86dfefe..57131eb 100644
--- a/ci/install.sh
+++ b/ci/install.sh
@@ -33,6 +33,13 @@ install_binutils() {
             brew install binutils
             ;;
     esac
+
+    case $TARGET in
+        thumbv*-none-eabi)
+            sudo apt-get install -y --no-install-recommends \
+                 binutils-arm-none-eabi
+            ;;
+    esac
 }
 
 install_c_toolchain() {