diff --git a/.travis.yml b/.travis.yml
index 7206649c..04c6e889 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -14,6 +14,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py27 RUN_INTEGRATION_TESTS=0
+        - python: 2.7
+          os: linux
+          dist: bionic
+          env: TOXENV=py27 RUN_INTEGRATION_TESTS=0
         - python: 2.7
           os: linux
           dist: precise
@@ -26,6 +30,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py27 RUN_INTEGRATION_TESTS=1
+        - python: 2.7
+          os: linux
+          dist: bionic
+          env: TOXENV=py27 RUN_INTEGRATION_TESTS=1
         - python: 2.7
           os: linux
           dist: precise
@@ -38,6 +46,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py27 RUN_INTEGRATION_TESTS=2
+        - python: 2.7
+          os: linux
+          dist: bionic
+          env: TOXENV=py27 RUN_INTEGRATION_TESTS=2
         - python: 3.4
           os: linux
           dist: precise
@@ -50,6 +62,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py34 RUN_INTEGRATION_TESTS=0
+        - python: 3.4
+          os: linux
+          dist: bionic
+          env: TOXENV=py34 RUN_INTEGRATION_TESTS=0
         - python: 3.4
           os: linux
           dist: precise
@@ -62,6 +78,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py34 RUN_INTEGRATION_TESTS=1
+        - python: 3.4
+          os: linux
+          dist: bionic
+          env: TOXENV=py34 RUN_INTEGRATION_TESTS=1
         - python: 3.4
           os: linux
           dist: precise
@@ -74,6 +94,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py34 RUN_INTEGRATION_TESTS=2
+        - python: 3.4
+          os: linux
+          dist: bionic
+          env: TOXENV=py34 RUN_INTEGRATION_TESTS=2
         - python: 3.5
           os: linux
           dist: precise
@@ -86,6 +110,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py35 RUN_INTEGRATION_TESTS=0
+        - python: 3.5
+          os: linux
+          dist: bionic
+          env: TOXENV=py35 RUN_INTEGRATION_TESTS=0
         - python: 3.5
           os: linux
           dist: precise
@@ -98,6 +126,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py35 RUN_INTEGRATION_TESTS=1
+        - python: 3.5
+          os: linux
+          dist: bionic
+          env: TOXENV=py35 RUN_INTEGRATION_TESTS=1
         - python: 3.5
           os: linux
           dist: precise
@@ -110,6 +142,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py35 RUN_INTEGRATION_TESTS=2
+        - python: 3.5
+          os: linux
+          dist: bionic
+          env: TOXENV=py35 RUN_INTEGRATION_TESTS=2
         - python: 3.6
           os: linux
           dist: precise
@@ -122,6 +158,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py36 RUN_INTEGRATION_TESTS=0
+        - python: 3.6
+          os: linux
+          dist: bionic
+          env: TOXENV=py36 RUN_INTEGRATION_TESTS=0
         - python: 3.6
           os: linux
           dist: precise
@@ -134,6 +174,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py36 RUN_INTEGRATION_TESTS=1
+        - python: 3.6
+          os: linux
+          dist: bionic
+          env: TOXENV=py36 RUN_INTEGRATION_TESTS=1
         - python: 3.6
           os: linux
           dist: precise
@@ -146,6 +190,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py36 RUN_INTEGRATION_TESTS=2
+        - python: 3.6
+          os: linux
+          dist: bionic
+          env: TOXENV=py36 RUN_INTEGRATION_TESTS=2
 #        - python: 3.7
 #          os: linux
 #          dist: precise
@@ -158,6 +206,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py37 RUN_INTEGRATION_TESTS=0
+        - python: 3.7
+          os: linux
+          dist: bionic
+          env: TOXENV=py37 RUN_INTEGRATION_TESTS=0
 #        - python: 3.7
 #          os: linux
 #          dist: precise
@@ -170,6 +222,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py36 RUN_INTEGRATION_TESTS=1
+        - python: 3.7
+          os: linux
+          dist: bionic
+          env: TOXENV=py36 RUN_INTEGRATION_TESTS=1
 #        - python: 3.7
 #          os: linux
 #          dist: precise
@@ -182,6 +238,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=py37 RUN_INTEGRATION_TESTS=2
+        - python: 3.7
+          os: linux
+          dist: bionic
+          env: TOXENV=py37 RUN_INTEGRATION_TESTS=2
         - python: 2.7
           os: linux
           dist: precise
@@ -194,6 +254,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=pep8 RUN_INTEGRATION_TESTS=0
+        - python: 2.7
+          os: linux
+          dist: bionic
+          env: TOXENV=pep8 RUN_INTEGRATION_TESTS=0
         - python: 2.7
           os: linux
           dist: precise
@@ -206,6 +270,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=bandit RUN_INTEGRATION_TESTS=0
+        - python: 2.7
+          os: linux
+          dist: bionic
+          env: TOXENV=bandit RUN_INTEGRATION_TESTS=0
         - python: 2.7
           os: linux
           dist: precise
@@ -218,6 +286,10 @@ matrix:
           os: linux
           dist: xenial
           env: TOXENV=docs RUN_INTEGRATION_TESTS=0
+        - python: 2.7
+          os: linux
+          dist: bionic
+          env: TOXENV=docs RUN_INTEGRATION_TESTS=0
 install:
   # Pin six to >= 1.11.0 to avoid setuptools/pip race condition
   # For more info, see: https://github.com/OpenKMIP/PyKMIP/issues/435