diff --git a/.travis.yml b/.travis.yml
index 30814a5a..fd69619a 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,20 +1,21 @@
 sudo: required
 language: python
-dist: trusty
 matrix:
   include:
     # https://docs.python.org/devguide/#status-of-python-branches
     # One build pulls latest versions dynamically
+    - python: 3.8
+      env: CDH=cdh5 CDH_VERSION=5.16 PRESTO=RELEASE SQLALCHEMY=sqlalchemy>=1.3.0
     - python: 3.6
-      env: CDH=cdh5 CDH_VERSION=5 PRESTO=RELEASE SQLALCHEMY=sqlalchemy>=1.3.0
+      env: CDH=cdh5 CDH_VERSION=5.16 PRESTO=RELEASE SQLALCHEMY=sqlalchemy>=1.3.0
     - python: 3.6
-      env: CDH=cdh5 CDH_VERSION=5.10.1 PRESTO=0.147 SQLALCHEMY=sqlalchemy>=1.3.0
+      env: CDH=cdh5 CDH_VERSION=5.16 PRESTO=0.147 SQLALCHEMY=sqlalchemy>=1.3.0
     - python: 3.5
-      env: CDH=cdh5 CDH_VERSION=5.10.1 PRESTO=0.147 SQLALCHEMY=sqlalchemy>=1.3.0
+      env: CDH=cdh5 CDH_VERSION=5.16 PRESTO=0.147 SQLALCHEMY=sqlalchemy>=1.3.0
     - python: 3.4
-      env: CDH=cdh5 CDH_VERSION=5.10.1 PRESTO=0.147 SQLALCHEMY=sqlalchemy>=1.3.0
+      env: CDH=cdh5 CDH_VERSION=5.16 PRESTO=0.147 SQLALCHEMY=sqlalchemy>=1.3.0
     - python: 2.7
-      env: CDH=cdh5 CDH_VERSION=5.10.1 PRESTO=0.147 SQLALCHEMY=sqlalchemy>=1.3.0
+      env: CDH=cdh5 CDH_VERSION=5.16 PRESTO=0.147 SQLALCHEMY=sqlalchemy>=1.3.0
 install:
   - ./scripts/travis-install.sh
   - pip install codecov