diff --git a/.travis.yml b/.travis.yml
new file mode 100644
index 0000000..bdb8ce1
--- /dev/null
+++ b/.travis.yml
@@ -0,0 +1,30 @@
+# language: haskell
+
+env:
+ - GHCVER=7.4.2
+ - GHCVER=7.6.3
+ - GHCVER=7.8.4
+ - GHCVER=7.10.3
+ - GHCVER=8.0.1
+ - GHCVER=8.2.2
+ - GHCVER=8.4.3
+ - GHCVER=8.6.1
+
+before_install:
+ - sudo add-apt-repository -y ppa:hvr/ghc
+ - sudo apt-get update
+ - sudo apt-get install cabal-install-1.24 ghc-$GHCVER
+ - export PATH=/opt/cabal/bin:/opt/ghc/$GHCVER/bin:$PATH
+
+install:
+ - cabal-1.24 update
+ - cabal-1.24 install --only-dependencies --enable-tests
+
+script:
+ - cabal-1.24 configure --enable-tests
+ - cabal-1.24 build
+ - cabal-1.24 test --show-details=streaming
+ - cabal-1.24 haddock
+ - cabal-1.24 sdist
+
+
diff --git a/vector-algorithms.cabal b/vector-algorithms.cabal
index 7931add..d576958 100644
--- a/vector-algorithms.cabal
+++ b/vector-algorithms.cabal
@@ -1,5 +1,5 @@
 name:              vector-algorithms
-version:           0.7.0.3
+version:           0.7.0.4
 license:           BSD3
 license-file:      LICENSE
 author:            Dan Doel
@@ -58,6 +58,9 @@ library
                  primitive >=0.3 && <0.7,
                  bytestring >= 0.9 && < 1.0
 
+  if ! impl (ghc >= 7.8)
+    build-depends: tagged >= 0.4 && < 0.9
+
   exposed-modules:
     Data.Vector.Algorithms.Optimal
     Data.Vector.Algorithms.Insertion