I guess you haven't added the PPA which has the tools you're looking for. From Ubuntu wiki's instructions
Setup the Touch Developer Preview Tools PPA
The PPA has the tools and dependencies to support Precise, Quantal, and Raring. Add the Ubuntu Touch PPA by adding the following custom source list entry to your /etc/apt/sources.list file.
On your computer, press Ctrl+Alt+T to start a terminal.
sudo add-apt-repository ppa:phablet-team/tools
or if add-apt-repository is not available, append the following to your sources.list:
deb http://ppa.launchpad.net/phablet-team/tools/ubuntu [dist-codename] main
deb-src http://ppa.launchpad.net/phablet-team/tools/ubuntu [dist-codename] main
*Note: replace [dist-codename] with precise, quantal, raring or saucy.
Then do the following:
sudo apt-get update
sudo apt-get install phablet-tools android-tools-adb android-tools-fastboot
I hope this is helpful.