diff --git a/.travis.yml b/.travis.yml
index 93186d9..0d61b57 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -50,7 +50,9 @@ after_success:
                  pip install --no-cache-dir -r requirements.txt; \
                  pyinstaller -F -n $BATCH_SHIPYARD_CLI_ARTIFACT -p batch-shipyard --add-data scripts:scripts --exclude-module future.tests --exclude-module future.backports.test --exclude-module future.moves.test --distpath bin shipyard.py; \
                  deactivate"
-      blobxfer upload --remote-path $UPLOAD_PATH --local-path bin/$BATCH_SHIPYARD_CLI_ARTIFACT --strip-components 1 --file-md5 --overwrite
+      chmod +x bin/$BATCH_SHIPYARD_CLI_ARTIFACT
+      gzip bin/$BATCH_SHIPYARD_CLI_ARTIFACT
+      blobxfer upload --remote-path $UPLOAD_PATH --local-path bin/${BATCH_SHIPYARD_CLI_ARTIFACT}.gz --strip-components 1 --file-md5 --overwrite
     fi
 
 deploy:
@@ -62,6 +64,6 @@ deploy:
     draft: true
     overwrite: true
     tag_name: $TRAVIS_TAG
-    file: bin/$BATCH_SHIPYARD_CLI_ARTIFACT
+    file: bin/${BATCH_SHIPYARD_CLI_ARTIFACT}.gz
     api_key:
       secure: Mz2sWn3YAr4tenO1NflOR6QJ9xiy4bjQvnFl9HzZ4zifxrjwLyN/Nbms6X2l8lq7+HTIDOn4Nw8DsE60Upq7yG0UEkwv0BJJtl2qzPnWGOAymykjnTP5Vl5MlCcqEVtUmWL+Wl7WMid10eJLdxSo7TUHp/AW/NShJuKj4rqQsdOtWBpWHuE2rBVTYeuPpUVku74rGH813erxgX/BPzcSjWcloha3Zp25jglJQ4sjqtGrmdts3hXYI1/6oEvdnmFn2xePRMfrEhJxkHkGhqEukkehi4QMnxQubcv9Y9ETQTROf0QjtTeJ+h/HsK2wY5VdI4dcqe3b0/F0m5sZ2Z0PThzBoi/ga18OKeU8P/w1xWk2+DtvG9jGZ8yjbnfRLxOfEg8KNF8Y6B6KntkJWpoNBlIdDU9jOndnvdAjFu90KMmgerz53FtLw5DmZQxIUjoryRrFQMjnvR2dbaP8QF2LlbdlSPDXcGSlO4zVh9BxXFQJgJ9PYA9AQnVii32o1RL5+CelV59AKaheybtk2pqUVvF1mz+prPVbsIJOPo97YpaAfuNprqVvE8kfE9t5W7aOhMuqM+bS4LpENzqDsPIro2cJ2FROtFmB9Ts1YTt6P0UK0XY+m2v3URWjw8v7U4IqGPeNMdQUC6wEJgNxPH1Ko+T1ZMhQ9y94FWO2at0wF3Q=
diff --git a/docs/01-batch-shipyard-installation.md b/docs/01-batch-shipyard-installation.md
index 6bde292..451c5c8 100644
--- a/docs/01-batch-shipyard-installation.md
+++ b/docs/01-batch-shipyard-installation.md
@@ -33,7 +33,9 @@ for all platforms and architectures at this time.
 
 Note that for the Linux pre-built binary, it may not work on all
 distributions. If this is the case, please pick an alternate installation
-method.
+method. The Linux pre-built binary is gzipped. Please run gunzip on the
+file. Executable bit permission should be preserved by default, if it is
+not, then make sure the executable bit is set via `chmod +x`.
 
 ## <a name="installers"></a>Installation via Script
 Installation is an easy two-step process if using the installers: fetch the