SSHFS does not seem to be in the repository of the Amazon Linux AMI 2012.03.
So I tried from Source:
wget http://downloads.sourceforge.net/project/fuse/fuse-2.X/2.9.1/fuse-2.9.1.tar.gz
tar xvzf fuse-2.9.1.tar.gz
cd fuse-2.9.1
./configure
make
sudo make install
But after that I still get -bash: sshfs: command not found
Any ideas ?