diff --git a/.travis.yml b/.travis.yml
index 93b8f7310aba211ae1ce451addbe5da15411f53e..113f5e500ae8d1caff9fe30e7d482f589955274a 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -25,7 +25,7 @@ script:
   - ./linuxdeployqt-*.appimage ./xdgurl.AppDir/xdgurl -qmldir=./src/app/qml -verbose=2 -bundle-non-qt-libs # https://github.com/probonopd/linuxdeployqt/issues/25
   - ./linuxdeployqt-*.appimage ./xdgurl.AppDir/xdgurl -qmldir=./src/app/qml -verbose=2 -bundle-non-qt-libs # twice because of #25
   - ./linuxdeployqt-*.appimage --appimage-extract # So that we can do the next line manually
-  - rm ./xdgurl.AppDir/AppRun && mv ./xdgurl.AppDir/desktopintegration ./xdgurl.AppDir/AppRun
+  - rm ./xdgurl.AppDir/AppRun && mv ./xdgurl.AppDir/desktopintegration ./xdgurl.AppDir/AppRun && chmod a+x ./xdgurl.AppDir/AppRun
   - ./squashfs-root/usr/bin/appimagetool ./xdgurl.AppDir/
   - AI=$(ls xdgurl-release-*.AppImage)
   - curl --upload-file "$AI" "https://transfer.sh/$AI"