Segue abaixo o link para um site com o passo a passo para a instalação das ferramentas de linha de comando do Amazon AWS no Ubuntu, testei na versão 13.04 e funcionou perfeitamente.

Link
http://alestic.com/2012/05/aws-command-line-packages