diff --git a/.travis.yml b/.travis.yml
index a2e8a62d08..506be2b735 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -31,8 +31,9 @@ matrix:
 before_install:
   - git submodule update --init --recursive
   - sudo apt-get update -qq
-  - sudo apt-get install aria2 -qq
+  - sudo apt-get install aria2 pv -qq
   - download_extract() { aria2c -x 16 $1 -o $2 && tar -xf $2; }
+  - download_extract_xz() { aria2c -x 16 $1 -o $2 && pv $2 | xz -vd | tar -x; }
 # Travis uses CMake 2.8.7. We require 2.8.8. Grab latest
   - if [ "$CMAKE" == "TRUE" ]; then
       sudo apt-get install lib32stdc++6 lib32z1 lib32z1-dev -qq &&
@@ -57,9 +58,10 @@ install:
     fi
 # Android NDK + GCC 4.8
   - if [ "$PPSSPP_BUILD_TYPE" == "Android" ]; then
-      NDK_VER=android-ndk-r9d &&
+      free -m &&
+      NDK_VER=android-ndk-r10d &&
       sudo apt-get install ant -qq &&
-      download_extract http://dl.google.com/android/ndk/${NDK_VER}-linux-x86_64.tar.bz2 ${NDK_VER}-linux-x86_64.tar.bz2 &&
+      download_extract_xz http://hdkr.co/${NDK_VER}-x86_64.tar.xz ${NDK_VER}-linux-x86_64.tar.xz &&
       export ANDROID_HOME=$(pwd)/${NDK_VER} NDK=$(pwd)/${NDK_VER} &&
       if [[ "$CXX" == *clang* ]]; then export NDK_TOOLCHAIN_VERSION=clang; fi;
     fi