diff --git a/.travis.yml b/.travis.yml
new file mode 100644
index 000000000..4d8ccc784
--- /dev/null
+++ b/.travis.yml
@@ -0,0 +1,32 @@
+language: rust
+services: docker
+sudo: required
+
+matrix:
+  include:
+    - env: TARGET=aarch64-unknown-linux-gnu
+    - env: TARGET=armv7-unknown-linux-gnueabihf
+    - env: TARGET=i686-unknown-linux-gnu
+    - env: TARGET=mips-unknown-linux-gnu
+    - env: TARGET=mips64-unknown-linux-gnuabi64
+    - env: TARGET=mips64el-unknown-linux-gnuabi64
+    - env: TARGET=mipsel-unknown-linux-gnu
+    - env: TARGET=powerpc-unknown-linux-gnu
+    - env: TARGET=powerpc64-unknown-linux-gnu
+    - env: TARGET=powerpc64le-unknown-linux-gnu
+    - env: TARGET=x86_64-unknown-linux-gnu
+
+before_install: set -e
+
+install:
+  - bash ci/install.sh
+
+script:
+  - bash ci/script.sh
+
+after_script: set +e
+
+cache: cargo
+
+before_cache:
+  - chmod -R a+r $HOME/.cargo;
diff --git a/ci/install.sh b/ci/install.sh
new file mode 100644
index 000000000..efdbb06c2
--- /dev/null
+++ b/ci/install.sh
@@ -0,0 +1,15 @@
+set -euxo pipefail
+
+main() {
+    if ! hash cross >/dev/null 2>&1; then
+        cargo install cross
+    fi
+
+    rustup target add x86_64-unknown-linux-musl
+
+    if [ $TARGET != x86_64-unknown-linux-gnu ]; then
+        rustup target add $TARGET
+    fi
+}
+
+main
diff --git a/ci/script.sh b/ci/script.sh
index 64550573c..caba616ed 100644
--- a/ci/script.sh
+++ b/ci/script.sh
@@ -2,7 +2,7 @@ set -euxo pipefail
 
 main() {
     cargo run --package test-generator --target x86_64-unknown-linux-musl
-    if hash cargo-fmt; then
+    if cargo fmt --version >/dev/null 2>&1; then
         # nicer syntax error messages (if any)
         cargo fmt
     fi