diff --git a/.travis.yml b/.travis.yml
index b134229e36..6f812bc8ea 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -4,7 +4,7 @@
 
 language: php
 os: linux
-dist: xenial
+dist: bionic
 
 # -----------------------------------------------------------------------------
 # Environment setup and test scripts execution
@@ -32,8 +32,6 @@ script:
 #
 
 php:
-  - 5.6
-  - 7.0
   - 7.1
   - 7.2
   - 7.3
@@ -46,6 +44,20 @@ env:
 
 jobs:
   include:
+    # Use 'xenial' build environment for legacy PHP versions
+    - php: 5.6
+      dist: xenial
+      env: DB=mysql
+    - php: 5.6
+      dist: xenial
+      env: DB=pgsql
+    - php: 7.0
+      dist: xenial
+      env: DB=mysql
+    - php: 7.0
+      dist: xenial
+      env: DB=pgsql
+
     # Add a specific build for Documentation
     - name: Documentation
       env: DOCBOOK=1