You need to download Linux version of Navicat
And per online manual
Installation for Download Version
- Open or Save the gzip file.
- Extract the file into anywhere you wish.
- Open the unziped folder.
- Double-click start_navicat to start your Navicat. Please note that it would take a while for starting-up.
- A Registration screen will then be popup, key in the Registration Key (16 digit) and click Activate to online activate the key.
UPDATE:
if you're on 64-bit box install all 32bit libraries
sudo apt-get install ia32-libs
install wine runtime environment
sudo apt-get install wine