diff --git a/.travis.yml b/.travis.yml
index f9c92b95a..fe9a615c1 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -138,16 +138,6 @@ matrix:
       env: SWIGLANG=octave SWIGJOBS=-j2
       sudo: required
       dist: xenial
-    - compiler: gcc
-      os: linux
-      env: SWIGLANG=octave SWIGJOBS=-j2 VER=4.2 CPP11=1
-      sudo: required
-      dist: trusty
-    - compiler: gcc
-      os: linux
-      env: SWIGLANG=octave SWIGJOBS=-j2 VER=4.4 CPP11=1
-      sudo: required
-      dist: trusty
     - compiler: gcc
       os: linux
       env: SWIGLANG=perl5
@@ -328,6 +318,11 @@ matrix:
       env: SWIGLANG=java CPP11=1
       sudo: required
       dist: xenial
+    - compiler: gcc
+      os: linux
+      env: SWIGLANG=octave SWIGJOBS=-j2 VER=4.4 CPP11=1
+      sudo: required
+      dist: trusty
     - os: linux
       env: SWIGLANG=python CPP11=1
       sudo: required
@@ -409,6 +404,9 @@ matrix:
     - compiler: clang
       os: osx
       env: SWIGLANG=lua
+    - compiler: clang
+      os: osx
+      env: SWIGLANG=octave SWIGJOBS=-j2
     - compiler: clang
       os: osx
       env: SWIGLANG=perl5
@@ -433,11 +431,9 @@ matrix:
       sudo: required
       dist: xenial
     # Sometimes hits the Travis 50 minute time limit
-    - compiler: gcc
-      os: linux
-      env: SWIGLANG=octave SWIGJOBS=-j2 VER=4.4 CPP11=1
-      sudo: required
-      dist: trusty
+    - compiler: clang
+      os: osx
+      env: SWIGLANG=octave SWIGJOBS=-j2
     # Experimental languages
     - compiler: gcc
       os: linux
diff --git a/Tools/travis-osx-install.sh b/Tools/travis-osx-install.sh
index 63a11efa5..1cf73c5c0 100755
--- a/Tools/travis-osx-install.sh
+++ b/Tools/travis-osx-install.sh
@@ -22,6 +22,9 @@ case "$SWIGLANG" in
 	"lua")
 		travis_retry brew install lua
 		;;
+	"octave")
+		travis_retry brew install octave
+		;;
 	"python")
 		WITHLANG=$SWIGLANG$PY3
 		if [[ "$PY3" ]]; then