Linux Mint 18 Mate (and probably others) has a bug where using a launcher on the desktop to open a bash script in terminal want to open xterm which is not installed by default and is not the normal terminal anyway.
The fix is as follows:
sudo ln -s mate-terminal /usr/bin/xterm