diff --git a/.travis.yml b/.travis.yml
index a21e887..02160a1 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -2,8 +2,6 @@ language: php
 
 matrix:
   include:
-    - php: "7.0"
-      env: LARAVEL_VERSION="5.5.*"
     - php: "7.1"
       env: LARAVEL_VERSION="5.5.*"
     - php: "7.2"
@@ -11,7 +9,9 @@ matrix:
     - php: "7.2"
       env: LARAVEL_VERSION="5.6.*"
     - php: "7.2"
-      env: LARAVEL_VERSION="5.7.*" RUN_CS_FIXER=1
+      env: LARAVEL_VERSION="5.7.*"
+    - php: "7.2"
+      env: LARAVEL_VERSION="5.8.*" RUN_CS_FIXER=1
 
 sudo: false
 
diff --git a/CHANGELOG.md b/CHANGELOG.md
index 99cf0a7..0d251bb 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -4,6 +4,15 @@ All notable changes to `laravel-fulltext` will be documented in this file.
 
 Updates should follow the [Keep a CHANGELOG](http://keepachangelog.com/) principles.
 
+## Unreleased
+
+### Added
+* Added support for Laravel 5.8.
+
+### Changed
+* Dropped Laravel <5.5 support.
+* Dropped PHP <7.1 support.
+
 ## [0.15.0] - 2019-01-28
 
 ### Fixed
diff --git a/composer.json b/composer.json
index 3df7d92..c52c54b 100644
--- a/composer.json
+++ b/composer.json
@@ -17,15 +17,15 @@
         }
     ],
     "require": {
-        "php": ">=7.0",
-        "illuminate/console": "^5.1,<5.8",
-        "illuminate/contracts": "^5.1,<5.8",
-        "illuminate/database": "^5.1,<5.8",
-        "illuminate/support": "^5.1,<5.8"
+        "php": ">=7.1.3",
+        "illuminate/console": "5.5.*|5.6.*|5.7.*|5.8.*",
+        "illuminate/contracts": "5.5.*|5.6.*|5.7.*|5.8.*",
+        "illuminate/database": "5.5.*|5.6.*|5.7.*|5.8.*",
+        "illuminate/support": "5.5.*|5.6.*|5.7.*|5.8.*"
     },
     "require-dev": {
         "mockery/mockery": "^1.0",
-        "phpunit/phpunit": "^6.1",
+        "phpunit/phpunit": "^6.1|^7.0|^8.0",
         "squizlabs/php_codesniffer": "^2.3"
     },
     "autoload": {