The first thing to do, is to make sure that your Ubuntu system is up to date, type:
$ sudo apt-get update && sudo apt-get -y upgrade
Then, download and install the python pip that is required to install the AWS cli, type:
$ sudo apt-get install python-pip