Package: ruby-aws-sdk

"ruby-aws-sdk" package binaries on Debian:

/usr/bin/aws-rb

You may install this package on Debian with apt-get install ruby-aws-sdk