diff --git a/.travis.yml b/.travis.yml
index efe89e4071c7f8eefbb90400d1567c4c2fa440c6..58dd6fa7ae304e64efb80e794614308b22aadd93 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -3,20 +3,24 @@ language: cpp
 env:
   global:
     - CTEST_PARALLEL_LEVEL=4
-  matrix:
-    - BUILD_TYPE=Debug
-    - BUILD_TYPE=Release
 
 matrix:
   include:
     - dist: trusty
       compiler: gcc
+      env: BUILD_TYPE=Release
     - dist: xenial
       compiler: gcc
-    - dist: xenial
-      compiler: clang
+      env: BUILD_TYPE=Release
+    - dist: bionic
+      compiler: gcc
+      env: BUILD_TYPE=Release
+    - dist: bionic
+      compiler: gcc
+      env: BUILD_TYPE=Debug
     - os: osx
       compiler: clang
+      env: BUILD_TYPE=Release
 
 install:
   # Install dependencies for FCL